논리 회로 예제

병렬 접촉은 부울 추가와 동일하지만 계열 접촉은 부울 곱셈과 동일합니다. 직렬 병렬 저항 네트워크를 전체 저항으로 줄이는 데 따르는 것과 동일한 우선 순위순서에 따라 이 릴레이 접촉 회로에 대한 부울 식을 작성합니다. 각 사다리 „렁”의 왼쪽에 부울 하위 표현식을 작성하여 표현식 작성을 구성하는 데 도움이 될 수 있습니다: 프로그램을 사용하는 방법과 구축하는 디지털 논리 회로의 종류를 알려주십시오. CAD 도구는 실제로 조합 논리 회로를 만드는 데 사용되지만 디지털 디자이너는 사양에서 논리 회로를 생성하는 방법을 배워야 합니다. 이 프로세스를 이해하면 설계자는 CAD 도구를 더 잘 사용하고 필요한 경우 중요한 논리 하위 회로를 직접 설계할 수 있습니다. 조합 논리 회로에 대한 설계 절차는 문제 사양으로 시작하고 다음 단계를 포함 : 당신이 볼 수 있듯이, 감소 회로는 원래보다 훨씬 간단하지만, 동일한 논리 적 기능을 수행 : 전기 기계 릴레이 회로는 일반적으로 속도가 느리고, 작동에 더 많은 전력을 소비하고, 더 많은 비용을 발생시키고, 반도체보다 평균 수명이 짧아지므로 부울 단순화의 이점이 크게 향상됩니다. 예제 회로를 생각해 봅시다: 다음과 같이 지정된 3비트 바이너리 입력 및 단일 출력(Z)이 있는 회로 를 설계합니다: 순차 회로와 조합 회로의 주요 차이점은 순차 회로가 출력을 계산한다는 것입니다. 입력 및 상태, 그리고 상태 시계에 따라 업데이트 됩니다. 조합 논리 회로는 부울 함수를 구현하고 자신의 입력의 함수입니다. 단순화가 필요한 반도체 게이트 회로부터 시작해 보겠습니다. „A”, „B” 및 „C” 입력 신호는 스위치, 센서 또는 기타 게이트 회로에서 제공되는 것으로 가정합니다. 이러한 신호가 발생하는 경우 게이트 감소 작업에는 문제가 없습니다.

조합 논리 회로는 출력이 입력 값의 현재 조합에만 의존하는 논리 함수를 구현합니다. 반면에 순차 회로는 조합 논리와 달리 상태 또는 메모리를 갖습니다. 지정된 입력 문자열에서 지정된 부울 회로의 출력을 계산하는 회로 값 문제는 P-complete 의사 결정 문제입니다. [3] 따라서 이 문제는 문제를 해결하는 효율적이고 병렬적인 알고리즘이 없다는 점에서 „본질적으로 순차적”인 것으로 간주됩니다. 몇 가지 중요한 복잡성 클래스는 NC를 포함한 부울 회로의 관점에서 정의됩니다. NC는 다항식 크기와 다항적 깊이의 균일한 부울 회로에 의해 결정될 수 있는 부울 함수세트로 정의된다.