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’

C Y= C'

b) f(A,B,C)= ABC+ ABC’+ AB’C+ A’BC= AB+ BC+ AC= ((AB)’.(BC)’.(AC)’)’

(AB)'

B (AC)' Y= ((AB)'.(BC)'.(AC)')'

(BC)'
c) f(A,B,C)= ABC’+ ABC= AB= (AB)’’

A
(AB)' Y= (AB)''
B

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 A'
(A'BC)'

Y= ((A'B'C')'.(A'BC)'.(AB'C)'.(ABC')')'

B B' (AB'C)'

(ABC')'
C C'

e) f(A,B,C)= AB’C’+ A’BC’+ A’B’C= ((AB’C’)’ .( A’BC)’.( A’B’C))’

A'
A (A'B'C)'

B B' (A'BC')' Y= ((AB'C')' .( A'BC)'.( A'B'C))'

C (AB'C')'
C'
2.
- Nếu E= 1 D= 0  P= 1, C= 0
fP(E,D)= E.D’ fC(E,D)= E’+ D= (E.D’)’

P= E.D'= 1
D'= 1 E= 1

D=0
C= (E.D')'= 0

- Nếu E= 0 D= 1  P= 0, C= 1
fP(E,D)= E+ D’= (E’.D)’ fC(E,D)= E’.D

P= (E'.D)'= 0
E'= 1 D= 1

E=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
P= C= (E.D')'= 1
D
3.
a)
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0

b) f(A,B,C)= AB’C’+ A’BC’+ A’B’C= ((AB’C’)’ .( A’BC)’.( A’B’C))’

A'
A (A'B'C)'

B B' (A'BC')' Y= ((AB'C')' .( A'BC)'.( A'B'C))'

C (AB'C')'
C'

4.
Y= A’B’C’+ AB’C’+ A’B’C= A’B’+ B’C’= ((A’B’)’.(B’C’)’)’
 A A'

(A'B')'

B B' Y= ((A'B')'.(B'C')')'

(B'C')'

C C'

5.
a)

BC BC BC’ B’C’ B’C

00 01 11 10
A
A 0 0 0
A’ 1 0
f(A,B,C)= (A+ B’+ C).(B+ C’)= ((A+ B’+ C)’+ (B+ C’)’)’

b)
A
B B' A+ B'+ C

Y= (A+ B'+ C).(B+ C')

C C'
B+ C'

c)
 A
B B' (A+ B'+ C)'

Y= ((A+ B'+ C)'+ (B+ C')')'

C 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
(A+ C)'

(C+ D)' Y= ((A+ C)'+ (C+ D)'+ (B+ D)')'

(B+ D)'
B

7.
f(A,B,C)= A’B’C’+ A’BC+ AB’C+ ABC’= (A  B  C)’

A Y= A  B  C Y= (A  B  C)’
B
C

8.
Sau khi rút gọn bằng bảng Karnaugh, ta được hàm f như sau:
f(A3,A2,A1,A0)= ((A3’A2)’.(A3’A1A0)’)’
A2
(A3’A2)’
A3 A3’
Y= ((A3’A2)’.(A3’A1A0)’)’

A1
A0 (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 A' (A'B'C)'

C C' (A'BC')' Y= ((A'B'C)'.(A'B'D)'.(A'BC')')'

B B' (A'B'D)'

10.
f(A,B,C,D)= (ABCD)+ (A’BCD)+ (AB’CD)+ (ABC’D)+ (ABCD’)
= ACD+ ABC+ BCD+ ABD
= ((ACD)’.(ABC)’.(BCD)’.(ABD)’)’
A (ABC)'
B
C

(ABD)'

D
Y= ((ACD)'.(ABC)'.(BCD)'.(ABD)')'

(ACD)'

(BCD)'