논리 게이트들을 이용하여 조합 논리회로를 구성하면 다양한 논리연산을 수행할 수 있다. 이 논리연산 회로에는 데이터 A와 B를 입력하는 회선과 연산의 종류를 선택하는 회선이 존재한다. 따라서 입력되는 데이터 A와 B의 내용을 연산 지시에 의해 AND, OR, XOR 및 NOT 연산을 수행할 수 있다. 연산 지시 신호는 논리연산의 선택뿐만 아니라, 결과가 기억될 장소를 0으로 지우는 지움 선과 NOT 연산으로 1의 보수가 되도록 하는 보수 회선에 의해 선택될 수도 있다. [ 그림 6-26 ]은 논리연산 회로의 구성도를 나타낸 것이다.

[ 그림 6-26 ]

논리연산 회로 내부는 논리 게이트의 조합 논리회로와 이들을 선택할 수 있는 멀티플렉서로 구성되어 있다. [ 그림 6-27 ] 은 논리연산 회로의 내부를 나타낸 것이다. 4 x 1 멀티플렉서는 네 개의 논리연산이 선택 선 S1과 S0에 의해서 하나가 선택되고 출력하게 한다.

[ 그림 6-27 ]

[ 표 6-2 ]는 선택 선 S1과 S0 의 결과 함수 테이블을 나타낸 것이다. 네 종류의 응용 연산이 존재한다.

[ 표 6-2 ]