Nguyn Trng Lut BM in T - Khoa in-in T - H Bch Khoa TP.

HCM BI TP C LI GII PHN 1 MN K THUT S

B mn in t i Hc Bch Khoa TP.HCM

Cu 1 Cho 3 s A, B, v C trong h thng s c s r, c cc gi tr: A = 35, B = 62, C = 141. Hy xc nh gi tr c s r, nu ta c A + B = C. nh ngha gi tr: A = 3r + 5, B = 6r +2, C = r2 + 4r + 1 A+B=C (3r + 5) + (6r + 2) = r2 + 4r + 1 PT bc 2: r2 - 5r - 6 = 0 r = 6 v r = - 1 (loi) H thng c s 6 : tuy nhin kt qu cng khng hp l v B = 62: khng phi s c s 6

Cu 2 S dng tin v nh l: a. Chng minh ng thc: A B + A C + B C + A B C = A C VT: A B + A C + B C + A B C = B ( A + A C) + A C + B C = B(A+C) +AC+BC = AB + BC + AC + BC = AB + AC + C(B+B) = AB + AC + C = AB + A + C = A ( B + 1) + C = A + C = AC : VP ; x+xy=x+y

b. Cho A B = 0 v A + B = 1, chng minh ng thc A C + A B + B C = B + C VT: AC + AB + BC = = = = = (A + B) C + A B C C C + AB + AB + AB + (A+A)B : VP ; AB=0 ; A+B=1

B + C 1

Nguyn Trng Lut BM in T - Khoa in-in T - H Bch Khoa TP. HCM

Cu 3 a. Cho hm F(A, B, C) c s logic nh hnh v. Xc nh biu thc ca hm 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)

Chng minh F c th thc hin ch bng 1 cng logic duy nht. F = (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 b. : Cng OR

Cho 3 hm F (A, B, C), G (A, B, C), v H (A, B, C) c quan h logic vi nhau: F = G H Vi hm F (A, B, C) = (0, 2, 5) v G (A, B, C)= (0, 1, 5, 7). Hy xc nh dng hoc ca hm H (A, B, C) (1,0 im)

F=G H =GH + GH = G H F = 1 khi G ging H F = 0 khi G khc H

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

F 0 1 0 1 1 0 1 1

G 1 1 0 0 0 1 0 1

H 0 1 1 0 0 0 0 1

H (A, B, C) = (1, 2, 7) = (0, 3, 4, 5, 6) Cu 4 Rt gn cc hm sau bng ba Karnaugh (ch thch cc lin kt) a. F1 (W, X, Y, Z) = (3, 4, 11, 12) theo dng P.O.S (tch cc tng)
F1

(X + Y) (X + Z) (Y + Z)

WX YZ 00 00 0 01 11 10 0 0

01

11

10 0

F1 = ( X + Y ) ( X + Z ) ( Y + Z )

0 0 0

0 0 0

Hoc F1 = ( X + Z ) ( Y + Z ) ( X + Y )
0

Nguyn Trng Lut BM in T - Khoa in-in T - H Bch Khoa TP. HCM

b. F2 (A, B, C, D, E) = (1, 3, 5, 6, 7, 8, 12, 17, 18, 19, 21, 22, 24) + d (2, 9, 10, 11, 13, 16, 23, 28, 29) F2 BDE BE BD
A BC DE

0 00 01 11 1 1 1 1 1 1 X 10 1 X X X 10 11 1 X X

1 01 00 X 1 X 1 1 1 1 F2 = B D E + B D + B E

00 01 11

10 X

c. Thc hin hm F2 rt gn cu b ch bng IC Decoder 74138 v 1 cng logic F2 (B, D, E) = B D E + B D + B E = ( 1, 2, 3, 4) B D E 1 0 0

IC 74138 C (MSB) B A (LSB) Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7

F2

G1 G2A G2B

Cu 5 Ch s dng 3 b MUX 4 1, hy thc hin b MUX 10 1 c bng hot ng:

A 0 0 0 0 0

B 0 0 0 0 1

C 0 0 1 1 0

D 0 1 0 1 0
1

F IN0 IN1 IN2 IN3 IN4

A 0 0 0 1 1

B 1 1 1 0 0

C 0 1 1 0 0

D 1 0 1 0 1

F IN5 IN6 IN7 IN8 IN9

Sp xp li bng hot ng: A 0 0 0 0 0 0 0 0 1 1 D 0 0 0 0 1 1 1 1 0 1 B C 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 F IN0 IN2 IN4 IN6 IN1 IN3 IN5 IN7 IN8 IN9 IN0 IN2 IN4 IN6 C B IN1 IN3 IN5 IN7 C B 3

MUX 4

D0 D1 D2 D3 S0 (lsb) S1
MUX 4 1

Y
MUX 4 1

D0 D1 D2 D3 S0 (lsb) S1

IN8 IN9
Y

D0 D1 D2 D3 S0 (lsb) S1

D A

Ng vo IN8 v IN9 c chn ch ph thuc vo A v D

Nguyn Trng Lut BM in T - Khoa in-in T - H Bch Khoa TP. HCM

Cu 6 Mt hng gh gm 4 chic gh c xp theo s nh hnh v: G1 G2 G3 G4

Nu chic gh c ngi ngi th Gi = 1, ngc li nu cn trng th bng Gi = 0 (i = 1, 2, 3, 4). Hm F (G1, G2, G3, G4) c gi tr 1 ch khi c t nht 2 gh k nhau cn trng trong hng. Hy thc hin hm F ch bng cc cng NOR 2 ng vo. Lp bng hot ng: G1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 G2 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 G3 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 G4 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 F 1 1 1 1 1 0 0 0 1 1 0 0 1 0 0 0 G3 G4
01 11 10 1 1 1 0 0 0 0 0 0 1 0 0 G3G4
F G1G2

G1 G2
00 1 01 1 11 1 10 1

00

G2 G3

F = G1 G2 + G2 G3 + G3 G4 = G1 + G2 + G2 + G3 + G3 + G4 G1 F G2 G3 G4