부울 대수

부울 대수는 디지털 (논리) 회로를 분석하고 단순화하는 데 사용됩니다. 이진수, 즉 0과 1 만 사용합니다.Binary Algebra 또는 logical Algebra. 부울 대수는 다음에 의해 발명되었습니다.George Boole 1854 년.

부울 대수 규칙

다음은 부울 대수에서 사용되는 중요한 규칙입니다.

• 사용 된 변수는 두 개의 값만 가질 수 있습니다. HIGH의 경우 바이너리 1, LOW의 경우 바이너리 0.

• 변수의 보완은 오버 바 (-)로 표시됩니다. 따라서 변수 B의 보수는

  
  . 따라서 B = 0이면
  
  = 1이고 B = 1이면
  
  = 0입니다.

• 변수의 ORing은 변수 사이에 더하기 (+) 기호로 표시됩니다. 예를 들어 A, B, C의 ORing은 A + B + C로 표시됩니다.

• 두 개 이상의 변수에 대한 논리적 ANDing은 ABC와 같이 그들 사이에 점을 써서 표현합니다. 때때로 점은 ABC처럼 생략 될 수 있습니다.

부울 법칙

부울 법칙에는 6 가지 유형이 있습니다.

교환법

다음 식을 만족하는 모든 이진 연산을 교환 연산이라고합니다.

교환 법칙에 따르면 변수의 순서를 변경해도 논리 회로의 출력에는 영향을 미치지 않습니다.

연합 법

이 법칙은 논리 연산이 수행되는 순서는 효과가 동일하기 때문에 무관하다고 말합니다.

분배 법

배급 법은 다음 조건을 명시합니다.

그리고 법

이 법칙은 AND 연산을 사용합니다. 따라서 그들은AND 법률.

또는 법

이러한 법률은 OR 연산을 사용합니다. 따라서 그들은OR 법률.

INVERSION 법칙

이 법은 NOT 연산을 사용합니다. 반전 법칙에 따르면 변수의 이중 반전은 원래 변수 자체가됩니다.

중요한 부울 정리

다음은 몇 가지 중요한 부울 정리입니다.

부울 함수 / 정리	기술
부울 함수	부울 함수 및 표현식, K-Map 및 NAND 게이트 구현
드 모건의 정리	De Morgan의 정리 1과 정리 2