[디지털공학] 부울 대수와 간략화

소개글

디지털공학중 부울대수간략화와 카르노맵 그리구 조합논리
회로에 관해 그림과 함께 자세한 설명이 들어 있습니다...^^;;
이해하시기 쉬울꺼에여...공부하시는데 많은 도움이 되셨음하네요~^^γ

목차

■ 부울 대수의 표현의 표준형
■ 부울대수 표현과 진리표
■ 카르노 맵
■ 카르노 맵을 이용한 곱의 합식의 간략화
■ 특별 조합 논리 회로
■ 조합 논리의 실행
■ NAND와 NOR의 만능 성질

본문내용

ㆍ곱의 합식을 합의 곱식으로 변환
1 단계 : 곱의 합식의 이진수를 결정
2 단계 : 곱의 합식의 이진수를 제외한 모든 경우의
입력을 결정
3 단계 : 2단계에서 결정된 이진수의 보수를 합의
곱식으로 표현
■ 카르노 맵
ㆍ부울 대수식을 간략화하는데 사용하며, 가장 간단한 SOP 와 POS으로 표현된다.
ㆍ진리표와 유사하나 배치하는 방법이 다르다

1의 그룹화를 통한 곱의 합식의 카르노 맵 간략화
1. 4변수의 맵에서 1의 그룹화는 1, 2, 4, 8, 16의 크기로 그 룹화되고 3변수의 맵에서는 1, 2, 4, 8의 크기로 그룹화 할 수 있다.
2. 그룹은 하나 또는 그 이상의 인접한 셀들로 구성된다. 그룹 내의 모든 셀이 서로 인접 셀은 아니다.
3. 그룹화는 가능한 큰 범위로 만든다.
4. 1이 존재하는 셀은 가장 작은 그룹으로 존재할 수 있으며, 이미 그룹화된 셀도 다른 그룹의 셀과 중첩되어 사용할 수 있다.