02 Aug

논리식 간소화 예제

부울 대수학은 논리 회로의 단순화에서 가장 실용적인 사용을 찾습니다. 로직 회로의 함수를 기호(부울) 형식으로 변환하고 결과 방정식에 특정 대수 규칙을 적용하여 용어 및/또는 산술 연산 수를 줄이면 단순화된 방정식이 회로 형식으로 다시 변환될 수 있습니다. 더 적은 구성 요소로 동일한 기능을 수행하는 로직 회로. 더 적은 부품으로 동등한 기능을 달성할 수 있다면 신뢰성이 향상되고 제조 비용이 절감됩니다. 규칙 A + 1 = 1이 (B + 1) 용어를 1로 줄이기 위해 어떻게 사용되었는지 유의하십시오. “A + 1 = 1″과 같은 규칙이 문자 “A”를 사용하여 표현되는 경우 “A”를 포함하는 표현식에만 적용되는 것은 아닙니다. A + 1 = 1과 같은 규칙에서 “A”가 의미하는 것은 부울 변수 또는 변수 컬렉션입니다. 이것은 아마도 새로운 학생들이 부울 단순화에서 마스터하는 가장 어려운 개념입니다 : 표준 형태가 아닌 표현식에 표준화 된 정체성, 속성 및 규칙을 적용. 이를 위해 표현식을 가장 간단한 형태로 줄이는 데 사용할 수 있도록 이 섹션에 제시된 부울 대수학의 몇 가지 규칙이 있습니다. 이 장에서 이미 검토된 ID와 속성은 부울 단순화에 매우 유용하며 대부분의 경우 “정상” 대수의 많은 ID 및 속성과 유사성을 지니고 있습니다. 그러나 이 섹션에 표시된 규칙은 모두 부울 수학에 고유합니다. 또 다른 규칙은 합계 의 제품 표현식의 단순화를 포함 : 요약, 여기에이 섹션에서 설명 부울 단순화의 세 가지 새로운 규칙이 있습니다 : 예를 들어, 부울 식 ABC + 1은 “A + 1 = 1″ID를 사용하여 1로 감소합니다. 이 경우 ID의 표준 형식의 “A” 용어가 원래 표현식의 전체 “ABC” 용어를 나타낼 수 있음을 인식합니다.

이 예는 Tocci, 디지털 시스템, 초 4-3에서 입니다. . 다음 규칙은 이 섹션에 표시된 첫 번째 규칙과 비슷하지만 실제로는 매우 다르며 더 영리한 증거가 필요합니다. 이중성의 원리는 진실 테이블의 직접 적용에서 오는 논리 형태가 작동하지만 종종 비효율적이며 비효율적이며 많은 수의 게이트를 취합니다.