|
맵 방법에 의하면
yz
wx
00
01
11
10
00
1
1
0
1
01
0
0
0
0
11
0
0
1
1
10
1
0
1
1
F = wy＋x\'z\'＋w\'x\'y\'
4단계)
1단계：열에 각각의 민텀을 2진수로 표시하였을 때 1의 개수가 같은 것끼리의 군으로 분류한다.
2단계：두 개의 민텀 사이에 1개의 변수만이 다르고
|
|
|
1
(풀이) F = y
x yz
0 0
0 1
0 1
1 0
0
1
1
1
1
1
예2) 카르노 맵을 이용한 논리함수의 간략화
x y z
F
0 0 0
0
0 0 1
0
0 1 0
0
0 1 1
1
1 0 0
1
1 0 1
0
1 1 0
1
1 1 1
1
wx yz
0 0
0 1
1 1
1 0
0 0
1
1
1
0 1
1
1
1
1 1
1
1
1
1 0
1
1
예3) 카르노 맵을 이용한 논리함수의 간략화
w x y z
F
0 0 0 0
1
|
|
|
카르노맵을 이용하여 간략화를 한다.
2) 부울대수와 논리회로
부울대수를 이용한 논리 회로 분석의 절차는 첫째, 논리회로에 대한 부울 함수를 유도한다.
둘째, 유도된 부울함수로부터 회로의 논리적 연산 과정을 파악한다.
마지막으로, 진
|
|
|
부울 대수의 기본 논리 동작
▢ 논리 곱(AND) : ㆍ
▢ 논리 합(OR) : +
▢ 부정 부정(NOT) : ’ 또는 ￣
≪ 표 ≫
≪ … 중 략 … ≫
카르노맵(Karnaugh map)
■ 진리표를 이용하여 논리식을 간소화
■ 구성형태
|
|
|
부울함수의 대수적 간소화
consensus의 정리
정규형
진리표로부터 부울 대수식을 유도하는 Sum-of-Products 방법
진리표로부터 카르노 맵(Karnaugh map) 구하기
Pairs, Quads, and Octets
Overlapping Groups
Rolling the Map
Logic Circuit
Finding the NOR-NOR
|
|
메뉴펼치기
