Bi tp mn in t s.

H tn: L c Thanh Tun

SHSV: 20092978
Lp: H thng thng tin & truyn thng. K s cht lng cao K54
Chng 1: Kin thc c s ca k thut s.
1.1.
+ Bi ton logic l mt bi ton m nhng thng tin cho trc( d liu vo) v
cc p ng ca bi ton, u ch c th mt trong hai trng thi i khng
nhau: ng/sai, nng/lnh
+ Bin logic l cc bin trong i s Boole. N ch c hai gi tr, k hiu 1/0,
c trng cho hai trng thi i khng ca mt hin tng.
+ Mc logic l min in p trong cc mch logic in. Trong in p mang
thng tin v hai gi tr ca bin logic, v n ch c th nm hai min gi tr
hon ton phn bit nhau. C hai mc logic l mc cao H v mc thp L.
1.2.
+ Mch logic l mch in gm nhng linh kin, ch yu l cc kha ng/m,
ghp ni vi nhau; nhm thc hin nhng quan h logic cho trc.
+ Nu trong mch logic, ta quy c mc thp L c trng cho gi tr 0 logic,
mc cao H c trng cho gi tr 1 logic, th mch gi l mch logic dng. Nu
quy c ngc li( H0, L1), mch s gi l mch logic m.
1.3.
Xc nh p ng dng song ca cc biu thc logic theo dng song ca cc
bin A, B, C.

L c Thanh Tun
SHSV: 20092978

A
B
C
A
B
AB
AB
A+ B
A+
AA
B+ B
A.1
B+ 1
A.B.C
A+ B+ C
A. B. C
A+B+C

L c Thanh Tun
SHSV: 20092978

1.5. n gin cc biu thc logic:

a) A+ AD= A(1+ D) = A.1= A
b) A+ AD= (A+ A)( A+ D)= 1.( A+ D)= A+ D
c) XYZ+ X = X( + YZ)= X( + Z)
d) A+ B+ AB= A+ B+ A+ B=1
e) B+BE= (B+B)( B+E)= 1.(B+E)=B+E
f) ABC+ ABC+ B=AB(C+ C) +B= AB+ B= A+B
g) A.B. C+ AC+C= A.B. C+ A+ C= A.B + A+ C= A+ C
1.6. Rt gn cc biu thc logic:
a) ABC+ ABC+ C= BC+ C= B+ C
b) ABC+ ABC+ ABC=ABC+ AC=(B+ A)C
c) ABC+ ABC+ ABC+ ABC=(ABC+ ABC)+ (ABC+ ABC)+ (ABC+ ABC)
= BC+ AC+ AB
d) AB+ BC+ AC= AB+ BC+ ABC+ ABC= AB+ BC
1.7.Rt gn cc biu thc:
a) (A+B)( A+ B)= AA+ B=B
b) (A+ B+ C)(A+ B+ C)(A+ B+ C)=(A+ B)(A+ B+ C)=A+ B(B+C)=A+ BC
c) (A+ B)( B+ C)(A+ C)=(A+ B)(C+AB)=AC+ BC+AB=ABC+ ABC+ BC+ AB
=AB+ BC
1.8. Vit biu thc logic v lp bng chn l ca cc mch 1.24a, b.

1
3
2
1
3

1
3

Hnh 1.24.a

L c Thanh Tun
SHSV: 20092978

1
2
8

1
2
8

1
2
8

B
C

1
2
8

Hnh 1.24.b
a)
Biu thc logic: Q= AC+ BC
Bng chn l:
A
0
0
0
0
1
1
1
1

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

AC BC Q
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
1
1

b)
Biu thc logic: Q=( A+ B+ C)( A+ B+ D)(A+ B+ D)
Bng chn l:
A
0
0
0
0
0
0
0
0
1

B
0
0
0
0
1
1
1
1
0

C
0
0
1
1
0
0
1
1
0

D
0
1
0
1
0
1
0
1
0

A+ B+ C A+ B+ D A+ B+ D
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1

Q
0
1
0
1
1
1
1
1
0
L c Thanh Tun
SHSV: 20092978

1
1
1
1
1
1
1

0
0
0
1
1
1
1

0
1
1
0
0
1
1

1
0
1
0
1
0
1

0
1
1
1
1
1
1

0
1
0
1
1
1
1

1
1
1
1
1
1
1

0
1
0
1
1
1
1

1.9.
a) Chuyn mch hnh 1.24a sang mch tng ng, ch dng phn t NAND.
Q= AC+ BC= Q=
AC + BC=AC. BC
A

C
Q
1

b)Chuyn mch hnh 1.24b sang mch tng ng, ch dung cc phn t NOR.
Q=( A+ B+ C)( A+ B+ D)(A+ B+ D)=
A+ B+ C A+ B+ D A+ B+ D
= A+ B+ C + A+ B+ D +

A+ B+ D

L c Thanh Tun
SHSV: 20092978

1
3

0
B
C

1
2
8

1
2
8

1
2
8

1
2
8

1
3

1.10.
+ S dng phn t NAND hai u vo v Q1:

Q1(A,B,C)= AC+ AB+ BC= AC+ B(A+ C)=AC

+ B A + C =AC. B A + C
=AC. B + A + C =AC. B + AC.

=AC. B

A
C
Q1

B
1

+ S dng phn t NOR hai u vo v Q2:

Q2(A,B,C)= (A+ B)(B+ C)(A+ C)=(A+ BC)( B+ C)=
A + BC B + C
= A + BC + B +

A. B +

+ B+

=A + B +

L c Thanh Tun
SHSV: 20092978

A
0
Q2
B
0
C

1.11.
+ Xy dng mch dng cc cng V, HOC, O:
Q=A.k+B.
A

Q
dk

+ V mch ch dng phn t NAND:

Q= A.k+B. = A.
+ B. = A. . B.
A

Q
dk
1
B

L c Thanh Tun
SHSV: 20092978

1.15.
a) i sang s thp phn:
1110.10b= 14,5d
100101011101b= 2397d
46AEh= 18094d
FA2Ch= 64044d
b) i sang s nh phn:
97,75d= 1100001.11b
625,7d=
c) i sang s Hexa;
921d= 399h
6120d= 17F8h
d) i cc s :
1001011b= 75h
1001010101111101b= 057Dh
2ACh= 1010101100b
B34Dh= 1011001101001101b
27,45d= 100111.01000101bcd
11101000110.01bcd= 746,4d
10100111b= gray
15d= gray
10010110gray= b
1.16. Thc hin cc php cng.
100101b+ 10111b= 111100b
10011111001b+ 100001111101b= 110101110110b
B23CDh+ 17912h= C9CDFh
AFEFFEh+ 2FBCADh= DFACABh
1.17.
-120= 1,1111000 (s nh phn c du)
-120= 1,0001000 (m b 2)

L c Thanh Tun
SHSV: 20092978

Chng 3: Tng hp mch logic t hp

3.1.
; 7,10 ;

Q(A, B, C, D)=

Biu thc logic dng:

+ Tng cc tch: Q(A, B, C, D)= A.C + A.B.D + B.C.D
+ Tch cc tng: Q(A, B, C, D)= (A + B).(B + C).(C + D).(A + D)
V mch dng phn t NAND :
Q(A, B, C, D)= A.C + A.B.D + B.C.D = A.C + A.B.D + B.C.D = A.C.A.B.D.B.C.D
1
A

1
C
Q

1
B

1
D

L c Thanh Tun
SHSV: 20092978

3.2.
Bng logic:
E

Theo dng hi chun ta c:

P= E D
C= E D
Mch logic :
D

C
E

L c Thanh Tun
SHSV: 20092978

Chng 5: Mch logic t hp

5.1. Mch cng song song gm cc b cng FA thc hin cng 2 s nh phn:
A=00111, B=10101 A+B=11100
1
1
1
0
0

1
0
1
0
1

(D0)

S1

S2

S3

S4

S5

L c Thanh Tun
SHSV: 20092978

5.2.
Dy bt ra ca vi mch cng 74LS83A vi cc dy bt vo:
S1=10001110
A1 =10010110, B1=11111000
S2=10110100
A2 =11101000, B2=11001100
S3=10110100
A3 =00001010, B3=10101010
S4=11011110
A4 =10111010, B4=00100100

L c Thanh Tun
SHSV: 20092978

5.7. Thc hin hm logic t hp bng MUX 8

F1=

;
(X2)
(X0)

4
3
2
1
15
14
13
12

0
1
0
0

11
10
9
7

X0
X1
X2
X3
X4
X5
X6
X7

Y
Y

5
6

A
B
C

U1

(X0)
(X2)

OR_2

4
3
2
1
15
14
13
12
11
10
9
7

X0
X1
X2
X3
X4
X5
X6
X7

Y
Y

5
6

A
B
C
E

F2=

;
(X0)
(X1)

4
3
2
1
15
14
13
12

1
0
1
1

11
10
9
7

X0
X1
X2
X3
X4
X5
X6
X7

Y
Y

5
6

A
B
C

U1

(X2)
(X0)

OR_2

4
3
2
1
15
14
13
12
11
10
9
7

X0
X1
X2
X3
X4
X5
X6
X7

Y
Y

5
6

A
B
C
E

L c Thanh Tun
SHSV: 20092978

5.8.
Dng 2 vi mch MUX 4 v 1 vi mch MUX 2 thnh lp mt mch MUX 8
6
5
4
3
10
11
12
13

0
0
0

14
2
1
15

1X0
1X1
1X2
1X3
2X0
2X1
2X2
2X3
A
B
1E
2E

1Y

2Y

2
3
5
6
11
10
14
13
1
15

1A
1B
2A
2B
3A
3B
4A
4B

1Y
2Y
3Y
4Y

7
9
12

A/B
E

L c Thanh Tun
SHSV: 20092978

Chng 6: Mch logic dy

6.1. Xy dng mch logic iu khin hot ng ca S-R FF theo s Hexa NH:
NH

4: FF lu gi thng tin sn c.

B NH 4: FF ghi gi tr 1
+5V

15
14
13
11
9

10

6
3

A
B
C
D

0
0
1
1

X0
X1
X2
X3
X4
X5
X6
X7
X8
X9
X10
X11
X12
X13
X14
X15

+0V

8
7
6
5
4
3
2
1
23
22
21
20
19
18
17
16

CLK
K

NH B: FFb xa

+5V

+0V

8
7
6
5
4
3
2
1
23
22
21
20
19
18
17
16
15
14
13
11
9

X0
X1
X2
X3
X4
X5
X6
X7
X8
X9
X10
X11
X12
X13
X14
X15

10

A
B
C
D
E

L c Thanh Tun
SHSV: 20092978

6.2.
B

+5V

Q1
J

CLK
K

Q2
D

CLK
Q

Dng sng ca tn hiu u ra Q2 theo dng sng cc tn hiu vo A,B. Khi

u, Q1=Q2 = 0 logic.

6.3.

L c Thanh Tun
SHSV: 20092978

Dng sng ca tn hiu u ra S theo dng sng cc tn hiu vo C, E. Khi u

Q0=Q1=L.

Q0

Q1

L c Thanh Tun
SHSV: 20092978

6.7.
Mch m thun dng 74192. m t 0 ti 48 th dng:
+5V

+0V

15
1
10
9
(D1)
5
4
11
14

15
1
10
9
5
4
11
14

D0
D1
D2
D3

Q0
Q1
Q2
Q3

UP
DN
PL
MR

TCU
TCD

D0
D1
D2
D3

Q0
Q1
Q2
Q3

UP
DN
PL
MR

TCU
TCD

3
2
6
7
12
13

3
2
6
7
12
13

7
1
2
6
4
5
3

7
1
2
6
4
5
3

A
B
C
D
BI/RBO
RBI
LT

QA
QB
QC
QD
QE
QF
QG

A
B
C
D
BI/RBO
RBI
LT

QA
QB
QC
QD
QE
QF
QG

13
12
11
10
9
15
14

13
12
11
10
9
15
14

L c Thanh Tun
SHSV: 20092978

6.9.
Dng vi mch 4017 v cng OR xy dng mch m vng chu trnh m 7
xung. Cc trng thi DCBA ng vi:
Khi u 0000

Xung 4 1011

Xung 1

0011

Xung 5 0111

Xung 2

0110

Xung 6 0010

Xung 3

1100

Xung 7 v khi u

(CLK)
14
13

15

CLK
E

MR

Q0
Q1
Q2
Q3
Q4
Q5
Q6
Q7
Q8
Q9
CO

3
2
4
7
10
1
5
6
9
11

12

L c Thanh Tun
SHSV: 20092978