디지털회로 설계의 기초 3장 연습문제 풀이(일부)

소개글

디지털회로 설계의 기초 출판사 YOUNG 2006년도판
3장 연습문제의 일부 문제에 대한 풀이입니다.

목차

없음

본문내용

3.4 다음의 논리함수를 SOP와 POS의 형태로 간략화 하시오.

3.7 테이블 방법을 이용하여 다음의 논리함수들을 SOP와 POS의 형태로
간략화 하시오.
테이블 방식의 간략화
1단계 : Minterm을 2진부호로 나타낸 후 1의 개수가 같은 것끼리 그룹화
2단계 : 다른 그룹과 비교해 1비트 정보만 다른 두 짝 PI를 찾아 그룹화
3단계 : 2단계가 끝난 후 나온 그룹들을 다른 그룹과 비교해 ‘-’위치가 같으면서 1비트 정보만 다른 네 짝 PI를 찾아 그룹화하며 같은 방식으로 새로운 PI가 생성되지 않을 때까지 반복
4단계 : 행에는 PI, 열에는 Minterm을 할당하고 PI가 커버하는 요소에 X표시
열 방향에서 X표시를 하나만 갖는 Minterm은 독특한 Minterm이 되고 이를 커버하는 Minterm이 EPI가 됨
EPI가 모든 Minterm을 커버하면 종료하고, 그렇지 못하면 단계 5로감
5단계 : 단계 4의 PI행렬에서 EPI의 행과 독특한 민텀 열을 제거하여 축소한 PI행렬을 생성
단계 4를 반복하여 새로운 독특한 Minterm과 EPI가 더 이상 없으면, 남아 있는 Minterm들을 커버하는 PI들 중에서 입력변수가 적은 PI들을 선택
단계 4와 5를 찾은 EPI들과 PI들의 합이 간략화된 논리식이 됨
3.10 A, B, C 세 사람의 판사가 다수결에 따라 판결(V)를 내릴 때,

3.3 다음의 논리함수들을 SOP와 POS의 형태로 간략화 하시오.

참고 자료

없음