728x90
728x90
부울 대수의 개념
부울 대수 : 0, 1을 이용해 논리 동작을 표현하는 대수
부울 함수 : n개의 부울 변수와 부울 연산자로 구성된 식
부울 보수 : 부울 변수의 값을 반전시키는 단항 연산자
부울 합 : or
부울 곱 : and
부울 함수의 표현
리터럴 : 부울 변수와 부울 보수 연산을 한 부울 변수를 모두 일컫는 말
논리합 정규형 DNF : 부울 곱으로 연산된 항을 부울 합을 연산하는 함수 형태
ex ) ab + abc + ac
논리곱 정규형 CNF : 부울 합으로 연산된 항을 부울 곱으로 연산하는 함수 형태
ex ) (a+b+c)(a+c)(a+b)
최소 항 : DNF인 부울함수를 구성하는 항들 중에서 리터럴 n개의 부울 곱으로 구성된 항
최대 항 : CNF인 부울함수를 구성하는 항들 중에서 리터럴 n개의 부울합으로 구성된 항
카르노 맵 : 부울 함수를 단순화 하기 위해 부울 변수의 상호 관계를 표현한 표
논리 게이트
부울 대수를 물리적 장치로 구현한 것
NOT세모 동그라미
AND 둥근 세모
OR 뾰족 세모
NAND 둥근 세모 동그라미
NOR 뾰족 세모 동그라미
XOR 선 뾰족 세모
XNOR 선 뾰족 세모 동그라미
728x90
'기타' 카테고리의 다른 글
| 이산 수학 12 장 알고리즘 (1) | 2023.12.20 |
|---|---|
| 이산 수학 11장 순열 조합 확률 (1) | 2023.12.20 |
| 이산 수학 8장 그래프 (0) | 2023.12.20 |
| 이산 수학 7장 함수 (1) | 2023.12.20 |
| 이산수학 6장 관계 (1) | 2023.12.20 |