Lê Thái Ngọc MSSV:
Phạm Minh Tiến MSSV:
Hoàng Nhật Bảo Lâm MSSV: 1091039
BÀI TẬP CHƯƠNG 3
1.
a) f(A,B,C)= A’B’C’+ A’BC’+ AB’C’+ ABC’= C’
b) f(A,B,C)= ABC+ ABC’+ AB’C+ A’BC= AB+ BC+ AC= ((AB)’.(BC)’.(AC)’)’
A
B
C
Y= ((AB)'.(BC)'.(AC)')' (AC)'
(AB)'
(BC)'
Trang 2c) f(A,B,C)= ABC’+ ABC= AB= (AB)’’
A
B
Y= (AB)'' (AB)'
d) f(A,B,C)= A’B’C’+ A’BC+ AB’C+ ABC’= ((A’B’C’)’.(A’BC)’.(AB’C)’.(ABC’)’)’
A
B
C
A'
B'
C'
Y= ((A'B'C')'.(A'BC)'.(AB'C)'.(ABC')')'
(A'B'C')'
(A'BC)'
(AB'C)'
(ABC')'
e) f(A,B,C)= AB’C’+ A’BC’+ A’B’C= ((AB’C’)’ ( A’BC)’.( A’B’C))’
A
B
C
A'
B'
C'
(A'B'C)'
Y= ((AB'C')' ( A'BC)'.( A'B'C))' (A'BC')'
(AB'C')'
Trang 3- Nếu E= 1 D= 0 ⇒ P= 1, C= 0
D'= 1
D=0
E= 1
C= (E.D')'= 0 P= E.D'= 1
- Nếu E= 0 D= 1 ⇒ P= 0, C= 1
E'= 1
E=0
D= 1
P= (E'.D)'= 0
C= E'.D= 1
- Nếu E= 0 D bất kỳ ⇒ P= 1, C= 1
fP(E,D)= fC(E,D)= E’+ D= (E.D’)’
E=0
D
P= C= (E.D')'= 1
Trang 4a)
b) f(A,B,C)= AB’C’+ A’BC’+ A’B’C= ((AB’C’)’ ( A’BC)’.( A’B’C))’
A
B
C
A'
B'
C'
(A'B'C)'
Y= ((AB'C')' ( A'BC)'.( A'B'C))' (A'BC')'
(AB'C')'
4.
Y= A’B’C’+ AB’C’+ A’B’C= A’B’+ B’C’= ((A’B’)’.(B’C’)’)’
Trang 5B
C
A'
B'
C'
(A'B')'
(B'C')'
Y= ((A'B')'.(B'C')')'
5.
a)
0 f(A,B,C)= (A+ B’+ C).(B+ C’)= ((A+ B’+ C)’+ (B+ C’)’)’
b)
A B
C
A+ B'+ C
Y= (A+ B'+ C).(B+ C') B+ C'
B'
C'
c)
BC 00
BC’
01
B’C 10
B’C’
11
A 0
A’ 1
BC
A
Trang 6A B
C
(A+ B'+ C)'
(B+C')'
Y= ((A+ B'+ C)'+ (B+ C')')' B'
C'
6.
Sau khi rút gọn bằng bảng Karnaugh, ta được hàm f như sau:
f(A,B,C,D)= (A+ C).(C+ D).(B+ D)= ((A+ C)’+ (C+ D)’+ (B+ D)’)’
A
B
C
D
(A+ C)'
(C+ D)'
(B+ D)'
Y= ((A+ C)'+ (C+ D)'+ (B+ D)')'
7.
f(A,B,C)= A’B’C’+ A’BC+ AB’C+ ABC’= (A ⊕ B ⊕ C)’
A
B
C
8.
Sau khi rút gọn bằng bảng Karnaugh, ta được hàm f như sau:
Y= (A ⊕ B ⊕
C)’
Y= A ⊕ B ⊕
C
Trang 7f(A3,A2,A1,A0)= ((A3’A2)’.(A3’A1A0)’)’
9.
Sau khi rút gọn bằng bảng Karnaugh, ta được hàm f như sau:
f(A,B,C,D)= ((A’B’C)’.(A’B’D)’.(A’BC’)’)’
A
B
C
D
(A'B'C)'
(A'B'D)' (A'BC')' Y= ((A'B'C)'.(A'B'D)'.(A'BC')')'
A'
C'
B'
10.
f(A,B,C,D)= (ABCD)+ (A’BCD)+ (AB’CD)+ (ABC’D)+ (ABCD’)
= ACD+ ABC+ BCD+ ABD
= ((ACD)’.(ABC)’.(BCD)’.(ABD)’)’
Y= ((A 3 ’A 2 )’.(A 3 ’A 1 A 0 )’)’
A 3
A 1
A 0
A 2
A 3 ’ (A 3 ’A 2 )’
(A 3 ’A 1 A 0 )’
Trang 8Y= ((ACD)'.(ABC)'.(BCD)'.(ABD)')'
A
B
C
D
(ABC)'
(ABD)'
(ACD)'
(BCD)'