Bi tp k thut s (trch t cc kim tra gia k)

Cu 1
a. i cc gi tr sau sang s HEX (trnh by cch i)
S thp phn (Decimal): 123.4375
S bt phn (Octal): 21.74
b. Cho s nh phn theo m BCD 2421: 0 1 0 0 1 1 0 1 B.
Hy biu din gi tr ny bng m m Gray (c s bit ti thiu)
c.

Cho 2 s nh phn c du b 2: A = 1 0 1 1 0 0 0 v B = 1 0 0 0 0 1 0.
Thc hin cc php ton v cho nhn xt v kt qu:
A+B

A-B

Cu 2
S dng tin v nh l:
a. Chng minh ng thc: (A + B C + C D) (A C + A D + B D) = A (B + D) + A C D
b. Tm biu thc dng chnh tc 2 () ca hm F = (A B)C + AB BC
Cu 3:
Rt gn cc hm sau bng ba Karnaugh (ch thch cc lin kt)
a. F1 (A, B, C, D) = (1, 3, 4, 6, 12, 15) . D(0, 5, 8, 9, 10, 13, 14)
b. F2(A, B, C, D, E) = (0, 7, 11, 15, 16, 19, 23, 24, 27, 28)
+ d(3, 8, 9, 10, 18, 20, 25, 26, 30, 31)
Cu 4: Cho hm F(A, B, C, D) c s logic nh hnh v

A
D

F1

B
C

F2

a. Thc hin hm F ny ch bng cng NOR v NOT

b.

V dng sng ca hm F1, F2 v F theo dng sng ca A, B, C, D

A
B
C
D

Cu 5
a. Cho 1 s A = 365 trong h thng s c s r. Hy xc nh gi tr c s r; nu s A c
gi tr tng ng trong ht thng c s 10 l 194.
b. Cho 2 s nh phn X = 10110 v Y = 11010. Bit rng chng c biu din theo
dng s c du theo ln (Signed_Magnitude). Hy xc nh gi tr X nhn Y (biu din theo
dng s c du theo ln).
c. Cho s nh phn biu din theo m Gray G = 10011101B. Hy biu din gi tr G theo
m BCD qu 3 (BCD 8421 + 3 (00112)) (trnh by cch lm).
Cu 6 S dng tin v nh l:
a. Chng minh ng thc:

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

c. Rt gn hm F = (A C + (B + D)(A + C)) ( B C + A D (A + C D))

Cu 7
a. Cho hm F(A, B, C, D) c s logic nh hnh v

D
B
A
C
Xc nh ca hm dng hoc ca hm F(A, B, C, D).

b.

(1,0 im)

Cho hm F1 v F2 nh hnh v. Hy xc nh ba Karnaugh ca hm F = F1 + F2

F1

F2

WX
00
YZ

01

01

11

10

11

10

00

00

01

01

11

11

10

10

WX
00
YZ

0
0

WX
00
YZ
00

01

11

10

01

11

Cu 8 Rt gn ba Karnaugh cc hm cu 7: F1 theo dng S.O.P (tng cc tch) v F2 theo

dng P.O.S (tch cc tng) (ch thch cc lin kt)
a. Thc hin F1 ch bng cng NAND 2 ng vo
b. Thc hin F2 ch bng cc cng XOR v 1 cng AND 2 ng vo
b. Biu din hm F (A, B, C, D, E) = A C D E + A D E + B E bng ba Karnaugh
F

A
BC
DE

00 01

11

10

10 11

01

00

00
01
11
10

Cu 9
Cho s Q = 310.2 trong h thng s c s 4. Hy xc nh gi tr Q trong h thng s c s 8.
(trnh by cch lm)
Cu 10
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.
Cu 11 S dng tin v nh l:
a. Chng minh ng thc: A B + A C + B C + A B C = A C
c. Cho A B = 0 v A + B = 1, chng minh ng thc A C + A B + B C = B + C

10

Cu 12
a.

Cho hm F(A, B, C) c s logic nh hnh v

Xc nh biu thc ca hm F(A, B, C). T chng minh F c th thc hin ch bng 1 cng
logic duy nht.
b.

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 hm H (A, B, C)

Cu 13 Rt gn cc hm sau bng ba Karnaugh (ch thch cc lin kt)
a. F1 (W, X, Y, Z) = (0, 1, 2, 5, 6, 7, 8, 9, 10, 13, 14, 15 ) theo dng P.O.S (tch cc
tng)
F1

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

c. Thc hin hm F2 rt gn cu b ch bng IC Decoder 74138 v 1 cng logic

IC 74138
C (MSB)
B
A (LSB)

Y0
Y1
Y2
Y3
Y4
Y5
Y6
Y7

G1
G2A
G2B

Cu 14

A
0
0
0
0
0

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

B C
0 0
0 0
0 1
0 1
1 0

D
0
1
0
1
0

F
IN0
IN1
IN2
IN3
IN4

A
0
0
0
1
1

B C
1 0
1 1
1 1
0 0
0 0

D
1
0
1
0
1

F
IN5
IN6
IN7
IN8
IN9

MUX 4 ! 1

D0
D1
D2
D3

Y
MUX 4 ! 1

S0 (lsb)
S1
MUX 4 ! 1

D0
D1
D2
D3

S0 (lsb)
S1

Cu 15
Mt hng gh gm 4 chic gh c xp theo s nh hnh v:
G1

G2

G3

G4

D0
D1
D2
D3
S0 (lsb)
S1

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 v cng NOT.
Cu 16
a. Hy biu din gi tr 93 bng cc m:
- BCD 2421, BCD qu 3
- M Hex, m Gray
b. Hy xc nh c s ca h thng s m php ton sau thc hin ng:
302/20 = 12.1
Cu 17 S dng tin v nh l:
a. Chng minh ng thc sau (ch c bin i 1 v ca ng thc)

AB + BC + ABC + ABC + ABC = (A + B)(B + C )

b. Tm dng chnh tc 1 v chnh tc 2 ca hm: F(A, B, C) = A + B (B + C) + ABC

Cu 18
Cho s logic nh hnh v

A
B

Y1

C
D

Y3
Y2

Y
Y4

Hy v dng sng ca Y1, Y2, Y3, Y4 v Y

A
B
C
D
Y1
Y2
Y3
Y4
Y

Cu 19 Cho hm F (W, X, Y, Z) = M(1,3,5,9,11,12,13,14).D(0,4,15)

Hy dng ba Karnaugh rt gn v tm tt c cc biu thc P.O.S c th c ca hm F (ch thch
cc lin kt)
Cu 20
Mt mch t hp so snh hai s 2 bit c du b 2: A v B. Mch c ng ra l mt s 2 bit c du
b 2 C: nu A=B th C=0, nu A B th C = MAX(A, B).
a. Thnh lp bng gi tr ca h t hp ny
b. Hy thit k mch s dng Decoder 4 16 (ng ra tch cc cao) v cng logic cn
thit
Cu 21
Mch so snh hai s nh phn 3-bit P (P = P2P1P0) v Q (Q = Q2Q1Q0) s cho ng ra Y ca mch
logic 1 nu v ch nu P > Q.
a. Hy vit biu thc ca ng ra Y
b. Cho b so snh 1-bit nh hnh v sau. S dng b so snh 1-bit v cng logic cn thit
thc hin mch so snh nh phn 3-bit cu a
SS 1-bit

x
y

(x>y)
(x=y)
(x<y)

x
0
0
1
1

y
0
1
0
1

(x>y)
0
0
1
0

(x=y)
1
0
0
1

(x<y)
0
1
0
0