이산수학 8강을 보며 배운내용
디지털 논리회로
AND, OR 등 논리적인 연산을 하는 것을 논리회로 하는데,
컴퓨터 안에서 0과 1을 처리하는 것을 디지털 논리회로라고 부른다
기본 논리게이트
AND, OR, NOT
추가적인 게이트
- NAND: AND 연산에 NOT 붙인 것
- NOR: OR 연산에 NOT 붙인 것
- 그리고 베타합 XOR, 이에 NOT을 붙인 XNOR
부울대수
기본정리
부울함수의 보수
보수란 NOT을 붙여주는 것
인간이 하기 편한 드모르간 법칙,
혹은 기계가 편한 쌍대로 구할 수 있다
드모르간 법칙
부울함수의 대수적 간소화
간소화가 필요한 이유는 다음 그림을 보면 확실하다
밑의 두 논리회로는 같은 역할을 한다
두 번째를 쓰지 않을 이유가 있을까?
복잡한 부울함수를 대수 공식을 이용해서 부울함수를 간소화
- 항 추가
- 문자 추가
- 중복항 추가
위의 방법들을 이리저리 사용하면 정말 간단한 논리회로가 탄생한다
간소화 예시
'Computer Science > Discrete Mathematics :: 이산수학' 카테고리의 다른 글
| 이산수학 10강 :: 그래프(2/2), 평면 그래프, 오일러, 해밀턴, 가중 그래프, 최단 경로문제 (0) | 2022.04.26 |
|---|---|
| 이산수학 9강 :: 그래프(1/2), 용어, 종류 (0) | 2022.04.21 |
| 이산수학 7강 :: 함수, 전단사함수, 역함수 (0) | 2022.04.15 |
| 이산수학 6강 :: 관계의 표현, 관계의 성질, (0) | 2022.04.05 |
| 이산수학 5강 :: 행렬, 기본연산, 10가지 행렬의 종류 (0) | 2022.04.01 |