Bia karnaugh tham khảo
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (318.05 KB, 8 trang )
CÁC VÍ DỤ THAM KHẢO BIỂU DIỄN VÀ
RÚT GỌN HÀM BOOLE
Bìa K 3 biến: Y ABC ABC ABC 2,5,7
BC 00 01 11
A
0
1
10
1
1
1
Vậy Hàm Y đã được rút gọn như sau: Y AC ABC
Bìa K 3 biến: F(D,E,F)=∑(0,2,3,4)=
D E F DE F DEF D E F
EF 00 01 11
D
0
1
1
1
1
10
1
Bìa K 4 biến: F(A,B,C,D)
AB 00 01 11
CD
10
00
01
11
10
Bìa K 5 biến: Y(A,B,C,D,E)
A=0
BC 00 01 11
A=1
10 10 11 01 00
DE
00
01
11
10
Bìa K 5 biến: V()
A=0
BC 00 01 11
DE
00
01
11
10
A=1
10 10 11 01 00
Bìa K 4 biến: F(C,D,E,F)=∑(0,1,2,3,4).
EF 00 01 11
CD
00
01
11
10
1
1
1
1
10
1
Cho hàm Boole
Y(C,D,E,F)=∑(0,1,2,3,4)+d(10,11,12)=π(5,6,7,8,9,13,1
4,15).d(10,11,12)
Rút gọn hàm Boole
Y(C,D,E,F)
EF 00 01 11 10
CD
00
01
11
10
1
1
X
1
1
1
X
X
Inputs
Outputs
TP
C
D
E
F
Y
0
0
0
0
0
1
1
0
0
0
1
1
2
0
0
1
0
1
3
0
0
1
1
1
4
0
1
0
0
1
5
0
1
0
1
0
6
0
1
1
0
0
7
0
1
1
1
0
8
1
0
0
0
0
9
1
0
0
1
0
10
1
0
1
0
X
11
1
0
1
1
X
12
1
1
0
0
X
13
1
1
0
1
0
14
1
1
1
0
0
15
1
1
1
1
0
Bìa K 5 biến: Y(E,D,C,B,A)=∑(2,3,4,5,10,11,
18,19,20, 21, 26, 27).
E=0
DC 00 01 11
BA
00
01
11
10
E=1
10 10 11 01 00
1
1
1
1
1
1
1
1
1
1
1
1
Bìa K 5 biến: F(B,C,D,E,F)=∑(0,1,2,3,4,31).
B=0
B=1
EF 00 01 11
CD
00
01
11
10
1
1
1
1
10 10 11 01 00
1
1
Bìa K 6 biến:
F(A,B,C,D,E,F)=∑(0,1,2,3,4,40,41,45,60,63).
B=0
CD 00 01 11
EF
A=0 00
01
11
10
A=1 10
11
01
00
B=1
10 10 11 01 00
Bìa K 6 biến:
F(A,B,C,D,E,F)=∑(0,1,2,3,4,40,41,45,60,63).
B=0
CD 00 01 11
B=1
10 10 11 01 00
EF
A=0 00
01
11
10
A=1 10
11
01
00
Bìa K 6 biến:
F(A,B,C,D,E,F)=∑(0,1,2,3,4,40,41,45,60,63).
B=0
EF 00 01 11
B=1
10 10 11 01 00
CD
A=0 00
01
11
10
A=1 10
11
01
00
1
1
1
1
1
1
1
1
1
1
1
1
1
1
F(A,B,C,D,E,F)=∑(0,1,2,3,4,40,41,45,60,63).
0000000; 0000011;; 0000101; 0000111
0001004; 10100040; 10100141; 10110145
11110060; 11111163
/A/B/C/D
A/BC/D/E
A/BC/EF
/A/B/C/E/F
ABCDEF
ABCD/E/F
Inputs
Output
TP
A
B
C
D
F
0
0
0
0
0
X
1
0
0
0
1
0
2
0
0
1
0
1
3
0
0
1
1
1
4
0
1
0
0
1
5
0
1
0
1
0
6
0
1
1
0
1
7
0
1
1
1
0
8
1
0
0
0
1
9
1
0
0
1
1
10
1
0
1
0
1
11
1
0
1
1
0
12
1
1
0
0
1
13
1
1
0
1
0
14
1
1
1
0
1
15
1
1
1
1
1
