Professional Documents
Culture Documents
HCM
Câu 1
Cho 3 số A, B, và C trong hệ thống số cơ số r, có các giá trị: A = 35, B = 62, C = 141.
Hãy xác định giá trị cơ số r, nếu ta có A + B = C.
VT: A B + A C + B C + A B C = B ( A + A C) + A C + B C
= B(A+C) +AC+BC ; x+xy=x+y
= AB + BC + AC + BC
= AB + AC + C(B+B)
= AB + AC + C
= AB + A + C
= A ( B + 1) + C
= A + C = AC : VP
VT: AC + AB + BC = (A + B) C + A B ; A+B=1
= C + AB
= C + AB + AB ; AB=0
= C + (A+A)B
= B + C : VP
1
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nguyễn Trọng Luật – BM Điện Tử - Khoa Điện-Điện Tử - ĐH Bách Khoa TP. HCM
Câu 3
a. Cho hàm F(A, B, C) có sơ đồ logic như hình vẽ. Xác định biểu thức của hàm F(A, B, C).
B . F
C .
Chứng minh F có thể thực hiện chỉ bằng 1 cổng logic duy nhất.
F = (A + B) C ⊕ B C = ((A + B) C) (B C) + ((A + B) C) (B C)
= (A + B) B C + ((A + B) + C) (B + C)
= A B C + B C + (A B + C) ( B + C)
= B C (A + 1) + A B + B C + A BC + C
= B C + A B + C (B + A B + 1)
= AB+BC+C = AB+B+C = A + B +C : Cổng OR
b. Cho 3 hàm F (A, B, C), G (A, B, C), và H (A, B, C) có quan hệ logic với nhau: F = G ⊕ H
Với hàm F (A, B, C) = ∏ (0, 2, 5) và G (A, B, C)= ∑ (0, 1, 5, 7).
Hãy xác định dạng ∑ hoặc ∏ của hàm H (A, B, C) (1,0 điểm)
A B C F G H
F=G⊕ H =GH + GH = G⊕ H
0 0 0 0 1 0
F = 1 khi G giống H 0 0 1 1 1 1
0 1 0 0 0 1
F = 0 khi G khác H
0 1 1 1 0 0
1 0 0 1 0 0
1 0 1 0 1 0
1 1 0 1 0 0
1 1 1 1 1 1
2
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nguyễn Trọng Luật – BM Điện Tử - Khoa Điện-Điện Tử - ĐH Bách Khoa TP. HCM
c. Thực hiện hàm F2 đã rút gọn ở câu b chỉ bằng IC Decoder 74138 và 1 cổng logic
F2 (B, D, E) = B D E + B D + B E
= ∑( 1, 2, 3, 4) IC 74138
B C (MSB) Y0
D B Y1
E A (LSB) Y2 F2
Y3
Y4
1 G1 Y5
0 G2A Y6
0 G2B Y7
Câu 5
A B C D F A B C D F
Chỉ sử dụng 3 bộ MUX 4 → 1, 0 0 0 0 IN0 0 1 0 1 IN5
0 0 0 1 IN1 0 1 1 0 IN6
hãy thực hiện bộ MUX 10 → 1
0 0 1 0 IN2 0 1 1 1 IN7
có bảng hoạt động: 0 0 1 1 IN3 1 0 0 0 IN8
0 1 0 0 IN4 1 0 0 1 IN9
A D B C F IN0 D0
0 0 0 0 IN0 IN2 D1
0 0 0 1 IN2 IN4 D2 Y
0 0 1 0 IN4 IN6 D3
MUX 4 1
0 0 1 1 IN6 C S0 (lsb)
0 1 0 0 IN1 D0
B S1
0 1 0 1 IN3 D1
0 1 1 0 IN5 MUX 4 1 IN8 D2 Y F
0 1 1 1 IN7 IN1 D0 IN9 D3
1 0 0 0 IN8 IN3 D1
D S0 (lsb)
1 1 0 0 IN9 IN5 D2 Y A S1
IN7 D3
Ngõ vào IN8 và IN9 được chọn C S0 (lsb)
chỉ phụ thuộc vào A và D B S1
3
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nguyễn Trọng Luật – BM Điện Tử - Khoa Điện-Điện Tử - ĐH Bách Khoa TP. HCM
Câu 6
Một hàng ghế gồm 4 chiếc ghế được xếp theo sơ đồ như hình vẽ:
G1 G2 G3 G4
Nếu chiếc ghế có người ngồi thì Gi = 1, ngược lại nếu còn trống thì bằng Gi = 0 (i = 1, 2, 3, 4).
Hàm F (G1, G2, G3, G4) có giá trị 1 chỉ khi có ít nhất 2 ghế kề nhau còn trống trong hàng.
Hãy thực hiện hàm F chỉ bằng các cổng NOR 2 ngõ vào.
G1 G2
F G1G2
Lập bảng hoạt động: G3G4 00 01 11 10
G1 G2 G3 G4 F 00 1 1 1 1
0 0 0 0 1 G3 G4
01 G2 G3
0 0 0 1 1 1 0 0 1
0 0 1 0 1
0 0 1 1 1 11 1 0 0 0
0 1 0 0 1 10 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0 F = G1 G2 + G2 G3 + G3 G4
1 0 0 0 1
1 0 0 1 1 = G1 + G2 + G2 + G3 + G3 + G4
1 0 1 0 0
1 0 1 1 0 G1
1 1 0 0 1 F
1 1 0 1 0 G2
1 1 1 0 0
1 1 1 1 0 G3
G4
4
CuuDuongThanCong.com https://fb.com/tailieudientucntt