Digital Circuits

EE/CE 3320 / Spring 2020 / Lecture 11

University of Texas Dallas
Dr. Tooraj Nikoubin Coding
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 2
 Binary-coded decimal
23 22 21 20
A B C D
BCD
A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 3

 Binary-coded decimal
2 4 2 1 23 22 21 20
A B C D A B C D
Aiken BCD
A B C D A B C D
0 0 0 0 0 0 0 0 0 0
1 0 0 0 1 1 0 0 0 1
2 0 0 1 0 2 0 0 1 0
3 0 0 1 1 3 0 0 1 1
4 0 1 0 0 4 0 1 0 0
5 1 0 1 1 5 0 1 0 1
6 1 1 0 0 6 0 1 1 0
7 1 1 0 1 7 0 1 1 1
8 1 1 1 0 8 1 0 0 0
9 1 1 1 1 9 1 0 0 1
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 4
 Aiken

A B C D
0 0 0 0 0 self-complementary
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0 2 4 2 1
5 1 0 1 1 A B C D
6 1 1 0 0
7 1 1 0 1
8 1 1 1 0
9 1 1 1 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 5

 Aiken

A B C D
0 0 0 0 0 self-complementary
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0 2 4 2 1
5 1 0 1 1 A B C D
6 1 1 0 0
7 1 1 0 1
8 1 1 1 0
9 1 1 1 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 6

 Aiken

A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0 2 4 2 1
5 1 0 1 1 A B C D
6 1 1 0 0
7 1 1 0 1
8 1 1 1 0
9 1 1 1 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 7

 Aiken

A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0 2 4 2 1
5 1 0 1 1 A B C D
6 1 1 0 0
7 1 1 0 1
8 1 1 1 0
9 1 1 1 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 8

 self-complementary

A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0 2 4 2 1
5 1 0 1 1 A B C D
6 1 1 0 0
7 1 1 0 1
8 1 1 1 0
9 1 1 1 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 9

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 10
 23 22 21 20
A B C D A B C D

Excess _3 BCD
A B C D A B C D
0 0 0 1 1 0 0 0 0 0
1 0 1 0 0 1 0 0 0 1
2 0 1 0 1 2 0 0 1 0
3 0 1 1 0 3 0 0 1 1
4 0 1 1 1 4 0 1 0 0
5 1 0 0 0 5 0 1 0 1
6 1 0 0 1 6 0 1 1 0
7 1 0 1 0 7 0 1 1 1
8 1 0 1 1 8 1 0 0 0
9 1 1 0 0 9 1 0 0 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 11

 self-complementary

A B C D
0 0 0 1 1 self-complementary
1 0 1 0 0
2 0 1 0 1
3 0 1 1 0
4 0 1 1 1
5 1 0 0 0
6 1 0 0 1
7 1 0 1 0
8 1 0 1 1
9 1 1 0 0

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 12

 self-complementary

A B C D
0 0 0 1 1
1 0 1 0 0
2 0 1 0 1
3 0 1 1 0
4 0 1 1 1
5 1 0 0 0
6 1 0 0 1
7 1 0 1 0
8 1 0 1 1
9 1 1 0 0

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 13

 self-complementary

A B C D
0 0 0 1 1
1 0 1 0 0
2 0 1 0 1
3 0 1 1 0
4 0 1 1 1
5 1 0 0 0
6 1 0 0 1
7 1 0 1 0
8 1 0 1 1
9 1 1 0 0

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 14

 self-complementary

A B C D
0 0 0 1 1
1 0 1 0 0
2 0 1 0 1
3 0 1 1 0
4 0 1 1 1
5 1 0 0 0
6 1 0 0 1
7 1 0 1 0
8 1 0 1 1
9 1 1 0 0

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 15

 self-complementary

A B C D
0 0 0 1 1
1 0 1 0 0
2 0 1 0 1
3 0 1 1 0
4 0 1 1 1
5 1 0 0 0
6 1 0 0 1
7 1 0 1 0
8 1 0 1 1
9 1 1 0 0

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 16

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 17
 Johnson Code
A B C D
Johnson
A B C D E
0 0 0 0 0 0
1 0 0 0 0 1
2 0 0 0 1 1
3 0 0 1 1 1
4 0 1 1 1 1
5 1 1 1 1 1
6 1 1 1 1 0
7 1 1 1 0 0
8 1 1 0 0 0
9 1 0 0 0 0

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 18

 2_Out_of_5
A B C D E
2_Out_of_5
A B C D E
0 1 1 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 1 0 0 0 1
8 1 0 0 1 0
9 1 0 1 0 0

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 19

 Gray Code
Gray
A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 1
3 0 0 1 0
4 0 1 1 0
5 0 1 1 1
6 0 1 0 1
7 0 1 0 0
8 1 1 0 0
9 1 1 0 1
10 1 1 1 1
11 1 1 1 0
12 1 0 1 0
13 1 0 1 1
14 1 0 0 1
15 1 0 0 0
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 20
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 21
 K_map for BCD, EX-3 and Aiken
BCD A Aiken
A 0 4 6 x
0 4 x 8 1 x 7 x
1 5 x 9 3 x 9
D
5
3 7 x
D C
x 2 x 8 x
C 2 6 x x
B
B
A
x 1 9 5
x 2 x 6
D
Ex-3 0 4 x 8
C x 3 x 7
B
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 22
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 23
 Decimal to BCD Convertor

0 9 8 5 4 3 2 1 0
7 6
1
D
D
Decimal/BCD C
.......

convertor C
B

A B
9
A

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 24

 Decimal to BCD Convertor

1
0 9 8 6 5 4 3 2 1 0
7
1
D
D1
Decimal/BCD C
.......

convertor C1
B

A B1
9
A0

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 25

 Decimal to BCD Convertor

1
0 4 3 0
9 8 7 6 5 2 1
1
D
D1
Decimal/BCD C
.......

convertor C0
B

A B1
9
A0

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 26

 Decimal to BCD Convertor

1
0 9 8 5 4 3 2 1 0
7 6
1
D
D1
Decimal/BCD C
.......

convertor C0
B

A B0
9
A1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 27

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 28
 BCD to Decimal Convertor

0 9 8 7 6 5 4 3 2 1 0
D 1
C
.......
BCD/Decimal
Convertor D
B
C
A
9 B
A

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 29

 BCD to Decimal Convertor

0 0 0 0 1 0 0 0 0 0
0 9 8 7 6 5 4 3 2 1 0
D 1
C
.......
BCD/Decimal
Convertor D1
B
C0
A
9 B1
A0

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 30

 BCD to Decimal Convertor

0 9 8 7 6 5 4 3 2 1 0
D 1
C
.......
BCD/Decimal
Convertor D
B
C
A
9 B
A

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 31

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 32
 Even Parity

Source Circuit Destination Circuit

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 33

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 34
 Input and Output

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 35

 Sample of Digital Circuit on the breadboard

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 36

 Add in BCD code

A+ A3 A2 A1+
B B3 B2 B1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 37

 A+ A3 A2 A1+
B B3 B2 B1
b3 b2 b1 b0 a3 a2 a1 a0 b3 b2 b1 b0 a3 a2 a1 a0 b3 b2 b1 b0 a3 a2 a1 a0

4 bit F.A 4 bit F.A 4 bit F.A

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 38

 A+ A3 A2 A1+
B B3 B2 B1
b3 b2 b1 b0 a3 a2 a1 a0 b3 b2 b1 b0 a3 a2 a1 a0 b3 b2 b1 b0 a3 a2 a1 a0

4 bit F.A 4 bit F.A 4 bit F.A

BCD Correction BCD Correction BCD Correction

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 39

 A+ A3 A2 A1+
B B3 B2 B1
b3 b2 b1 b0 a3 a2 a1 a0 b3 b2 b1 b0 a3 a2 a1 a0 b3 b2 b1 b0 a3 a2 a1 a0

4 bit F.A 4 bit F.A 4 bit F.A

BCD Correction BCD Correction BCD Correction

BCD/7Seg. BCD/7Seg. BCD/7Seg.

Convertor Convertor Convertor

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 40

 A+ A3 A2 A1+
B B3 B2 B1
b3 b2 b1 b0 a3 a2 a1 a0 b3 b2 b1 b0 a3 a2 a1 a0 b3 b2 b1 b0 a3 a2 a1 a0

4 bit F.A 4 bit F.A 4 bit F.A

BCD Correction BCD Correction BCD Correction

BCD/7Seg. BCD/7Seg. BCD/7Seg.

Convertor Convertor Convertor
-- -- --

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 41

 Add in BCD code
b3 b2 b1 b0 a3 a2 a1 a0 b3 b2 b1 b0 a3 a2 a1 a0 b3 b2 b1 b0 a3 a2 a1 a0

4 bit F.A 4 bit F.A 4 bit F.A

BCD Correction BCD Correction BCD Correction

BCD/7Seg. BCD/7Seg. BCD/7Seg.

Convertor Convertor Convertor
-- -- --

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 42

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 43
 BCD/7Seg. Convertor

BCD/7Seg.
Convertor
--

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 44

 7 Seg.

A B C D g f e d c b a
0 0 0 0 0 0 1 1 1 1 1 1
1 0 0 0 1 0 0 0 0 1 1 0
2 0 0 1 0 1 0 1 1 0 1 1
g
3 0 0 1 1 1 0 0 1 1 1 1
4 0 1 0 0 1 1 0 0 1 1 0
5 0 1 0 1 1 1 0 1 1 0 1
6 0 1 1 0 1 1 1 1 1 0 1
7 0 1 1 1 0 0 0 0 1 1 1
8 1 0 0 0 1 1 1 1 1 1 1
9 1 0 0 1 1 1 0 1 1 1 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 45

 Design of BCD/7Seg. Convertor

a
f b
g
e c
d

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 46

 A B C D a b c d e f g

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 47

 A B C D a b c d e f g
0 0 0 0 0 1 1 1 1 1 1 0
1 0 0 0 1 0 1 1 0 0 0 0
2 0 0 1 0 1 1 0 1 1 0 1
3 0 0 1 1 1 1 1 1 0 0 1
4 0 1 0 0 0 1 1 0 0 1 1
5 0 1 0 1 1 0 1 1 0 1 1
6 0 1 1 0 1 0 1 1 1 1 1
7 0 1 1 1 1 1 1 0 0 0 0
8 1 0 0 0 1 1 1 1 1 1 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 48

 A B C D a b c d e f g
0 0 0 0 0 1 1 1 1 1 1 0
1 0 0 0 1 0 1 1 0 0 0 0
2 0 0 1 0 1 1 0 1 1 0 1
3 0 0 1 1 1 1 1 1 0 0 1
4 0 1 0 0 0 1 1 0 0 1 1
5 0 1 0 1 1 0 1 1 0 1 1
6 0 1 1 0 1 0 1 1 1 1 1
7 0 1 1 1 1 1 1 0 0 0 0
8 1 0 0 0 1 1 1 1 1 1 1
9 1 0 0 1 1 1 1 1 0 1 1
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 49
 Design of BCD/7Seg. Convertor

a = ∑ m (0, 2, 3, 5, 6, 7,8, 9) D
2 6 7 3
C X X X X
A
8 X X 9
0 4 5 1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 50

 Design of BCD/7Seg. Convertor

D
a = ∑ m (0, 2, 3, 5, 6, 7,8, 9)
C X X X X
A
X X

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 51

 Design of BCD/7Seg. Convertor

D
a = ∑ m (0, 2, 3, 5, 6, 7,8, 9) 1 1 1 1
C X X X X
A
1 X X 1
1 1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 52

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD 1 1 1 1
C X X X X
A
1 X X 1
1 1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 53

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD
b = ∑ m (0,1, 3, 4, 7,8, 9) C X X X X
A
X X

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 54

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD 1 1
b = ∑ m (0,1, 3, 4, 7,8, 9) C X X X X
A
1 X X 1
1 1 1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 55

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD 1 1
b =A + CD + C D + B D C X X X X
A
1 X X 1
1 1 1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 56

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD
b =A + CD + C D + B D C X X X X
A
c = ∑ m (0,1, 3, 4, 5, 6, 7,8) X X

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 57

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD 1 1 1
b =A + CD + C D + B D C X X X X
A
c = ∑ m (0,1, 3, 4, 5, 6, 7,8) 1 X X
1 1 1 1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 58

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD 1 1 1
b =A + CD + C D + B D C X X X X
A
c =B + CD + C D + AC 1 X X
1 1 1 1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 59

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD
b =A + CD + C D + B D C X X X X
A
c =B + CD + C D + AC X X
d = ∑ m (0, 2, 3, 5, 6,8, 9)
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 60

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD 1 1 1
b =A + CD + C D + B D C X X X X
A
c =B + CD + C D + AC 1 X X 1
d = ∑ m (0, 2, 3, 5, 6,8, 9) 1 1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 61

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD 1 1 1
b =A + CD + C D + B D C X X X X
A
c =B + CD + C D + AC 1 X X 1
d =A + C D + C B + B D + BC D 1 1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 62

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD
b =A + CD + C D + B D C X X X X
A
c =B + CD + C D + AC X X
d = A + C D + C B + B D + BC D
e = ∑ m (0, 2, 6,8) B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 63

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD 1 1
b =A + CD + C D + B D C X X X X
A
c =B + CD + C D + AC 1 X X
d = A + C D + C B + B D + BC D 1
e = ∑ m (0, 2, 6,8) B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 64

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD 1 1
b =A + CD + C D + B D C X X X X
A
c =B + CD + C D + AC 1 X X
d =A + C D + C B + B D + BC D 1
B
e CD + B D
=

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 65

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD
b =A + CD + C D + B D C X X X X
A
c =B + CD + C D + AC X X
d =A + C D + C B + B D + BC D
B
e CD + B D
=
f = ∑ m (0, 4, 5, 6,8, 9)

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 66

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD 1
b =A + CD + C D + B D C X X X X
A
c =B + CD + C D + AC 1 X X 1
d =A + C D + C B + B D + BC D 1 1 1
B
e CD + B D
=
f = ∑ m (0, 4, 5, 6,8, 9)

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 67

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD 1
b =A + CD + C D + B D C X X X X
A
c =B + CD + C D + AC 1 X X 1
d =A + C D + C B + B D + BC D 1 1 1
B
=e CD + B D
f =A + BC + C D + B D

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 68

 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD
b =A + CD + C D + B D C X X X X
A
c =B + CD + C D + AC X X
d =A + C D + C B + B D + BC D
B
=e CD + B D
f =A + BC + C D + B D
g = ∑ m (2, 3, 4, 5, 6,8)
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 69
 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD 1 1 1
b =A + CD + C D + B D C X X X X
A
c =B + CD + C D + AC 1 X X
d =A + C D + C B + B D + BC D 1 1
B
=e CD + B D
f =A + BC + C D + B D
g = ∑ m (2, 3, 4, 5, 6,8)
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 70
 Design of BCD/7Seg. Convertor

D
a = C + A + B D + BD 1 1 1
b =A + CD + C D + B D C X X X X
A
c =B + CD + C D + AC 1 X X
d =A + C D + C B + B D + BC D 1 1
B
=e CD + B D
f =A + BC + C D + B D
g = C B + B D + A D + BC
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 71
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 72
 Add in BCD code
b3 b2 b1 b0 a3 a2 a1 a0 b3 b2 b1 b0 a3 a2 a1 a0 b3 b2 b1 b0 a3 a2 a1 a0

4 bit F.A 4 bit F.A 4 bit F.A

BCD Correction BCD Correction BCD Correction

BCD/7Seg. BCD/7Seg. BCD/7Seg.

Convertor Convertor Convertor
-- -- --

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 73

 Co S3 S2 S1 S0 Co’ S3’ S2’ S1’ S0’
0 0 0 0 0
0 0 0 0 1
0 0 0 1 0
0 0 0 1 1
b3 b2 b1b0 a3 a2 a1a0 0 0 1 0 0
0 0 1 0 1
0 0 1 1 0
4 bit F.A 0 0 1 1 1
0 1 0 0 0
0 1 0 0 1
Co S3 S2 S1 S0
0 1 0 1 0
0 1 0 1 1
0 1 1 0 0
0 1 1 0 1
0 1 1 1 0
0 1 1 1 1
1 0 0 0 0
1 0 0 0 1
1 0 0 1 0
1 0 0 1 1
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 74
 Co S3 S2 S1 S0 Co’ S3’ S2’ S1’ S0’
0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 1
0 0 0 1 0 0 0 0 1 0
b3 b2 b1b0 a3 a2 a1a0
0 0 0 1 1 0 0 0 1 1
0 0 1 0 0 0 0 1 0 0
0 0 1 0 1 0 0 1 0 1
4 bit F.A 0 0 1 1 0 0 0 1 1 0
0 0 1 1 1 0 0 1 1 1
Co S3 S2 S1 S0 0 1 0 0 0 0 1 0 0 0
0 1 0 0 1 0 1 0 0 1
0 1 0 1 0 1 0 0 0 0
0 1 0 1 1 1 0 0 0 1
0 1 1 0 0 1 0 0 1 0
0 1 1 0 1 1 0 0 1 1
0 1 1 1 0 1 0 1 0 0
0 1 1 1 1 1 0 1 0 1
1 0 0 0 0 1 0 1 1 0
1 0 0 0 1 1 0 1 1 1
1 0 0 1 0 1 1 0 0 0
1 0 0 1 1 1 1 0 0 1
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 75
 Co S3 S2 S1 S0 Co’ S3’ S2’ S1’ S0’
0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 1
0 0 0 1 0 0 0 0 1 0
b3 b2 b1b0 a3 a2 a1a0 0 0 0 1 1 0 0 0 1 1
0 0 1 0 0 0 0 1 0 0
0 0 1 0 1 0 0 1 0 1
4 bit F.A 0 0 1 1 0 0 0 1 1 0
0 0 1 1 1 0 0 1 1 1
Co S3 S2 S1 S0 0 1 0 0 0 0 1 0 0 0
0 1 0 0 1 0 1 0 0 1
0 1 0 1 0 1 0 0 0 0
0 1 0 1 1 1 0 0 0 1
0 1 1 0 0 1 0 0 1 0
0 1 1 0 1 1 0 0 1 1
0 1 1 1 0 1 0 1 0 0
0 1 1 1 1 1 0 1 0 1
1 0 0 0 0 1 0 1 1 0
1 0 0 0 1 1 0 1 1 1
1 0 0 1 0 1 1 0 0 0
1 0 0 1 1 1 1 0 0 1
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 76
 Co S3 S2 S1 S0 Co’ S3’ S2’ S1’ S0’
0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 1
b3 b2 b1b0 a3 a2 a1a0 0 0 0 1 0 0 0 0 1 0
0 0 0 1 1 0 0 0 1 1
0 0 1 0 0 0 0 1 0 0
4 bit F.A 0 0 1 0 1 0 0 1 0 1
0 0 1 1 0 0 0 1 1 0
Co S3 S2 S1 S0 0 0 1 1 1 0 0 1 1 1
0 1 0 0 0 0 1 0 0 0
0 1 0 0 1 0 1 0 0 1
0 1 0 1 0 1 0 0 0 0
0 1 0 1 1 1 0 0 0 1
0 1 1 0 0 1 0 0 1 0
0 1 1 0 1 1 0 0 1 1
0 1 1 1 0 1 0 1 0 0
0 1 1 1 1 1 0 1 0 1
1 0 0 0 0 1 0 1 1 0
1 0 0 0 1 1 0 1 1 1
1 0 0 1 0 1 1 0 0 0
1 0 0 1 1 1 1 0 0 1
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 77
 Co S3 S2 S1 S0 Co’ S3’ S2’ S1’ S0’
0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 1
0 0 0 1 0 0 0 0 1 0
0 0 0 1 1 0 0 0 1 1
b3 b2 b1b0 a3 a2 a1a0
0 0 1 0 0 0 0 1 0 0
0 0 1 0 1 0 0 1 0 1
0 0 1 1 0 0 0 1 1 0
4 bit F.A 0 0 1 1 1 0 0 1 1 1
0 1 0 0 0 0 1 0 0 0
Co S3 S2 S1 S0 0 1 0 0 1 0 1 0 0 1
0 1 0 1 0 1 0 0 0 0
0 1 0 1 1 1 0 0 0 1
0 1 1 0 0 1 0 0 1 0
0 1 1 0 1 1 0 0 1 1
0 1 1 1 0 1 0 1 0 0
0 1 1 1 1 1 0 1 0 1
1 0 0 0 0 1 0 1 1 0
1 0 0 0 1 1 0 1 1 1
1 0 0 1 0 1 1 0 0 0
1 0 0 1 1 1 1 0 0 1
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 78
 Co S3 S2 S1 S0 Co’ S3’ S2’ S1’ S0’
0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 1
0 0 0 1 0 0 0 0 1 0
b3 b2 b1b0 a3 a2 a1a0 0 0 0 1 1 0 0 0 1 1
0 0 1 0 0 0 0 1 0 0
0 0 1 0 1 0 0 1 0 1
4 bit F.A 0 0 1 1 0 0 0 1 1 0
0 0 1 1 1 0 0 1 1 1
Co S3 S2 S1 S0 0 1 0 0 0 0 1 0 0 0
0 1 0 0 1 0 1 0 0 1
0 1 0 1 0 1 0 0 0 0
0 1 0 1 1 1 0 0 0 1
0 1 1 0 0 1 0 0 1 0
0 1 1 0 1 1 0 0 1 1
0 1 1 1 0 1 0 1 0 0
+6 0 1 1 1 1 1 0 1 0 1
1 0 0 0 0 1 0 1 1 0
1 0 0 0 1 1 0 1 1 1
1 0 0 1 0 1 1 0 0 0
1 0 0 1 1 1 1 0 0 1
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 79
 Add in BCD code

C0 S3 S2 S1 S0
0 0 0 0 0
0 0 0 0 1
0 0 0 1 0
Without correction
0 0 0 1 1
0 0 1 0 0
0 0 1 0 1
0 0 1 1 0
0 0 1 1 1
0 1 0 0 0
0 1 0 0 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 80

 Add in BCD code

C0 S3 S2 S1 S0
0 1 0 1 0
0 1 0 1 1
correction area

0 1 1 0 0
0 1 1 0 1
0 1 1 1 0
0 1 1 1 1
1 0 0 0 0
1 0 0 0 1
1 0 0 1 0
1 0 0 1 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 81

 Add in BCD code
F=S3.S1

C0 S3 S2 S1 S0
0 1 0 1 0
0 1 0 1 1
correction area

0 1 1 0 0
0 1 1 0 1
0 1 1 1 0
0 1 1 1 1
1 0 0 0 0
1 0 0 0 1
1 0 0 1 0
1 0 0 1 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 82

 Add in BCD code
F=S3.S1

C0 S3 S2 S1 S0 C0 S3 S2 S1 S0
0 1 0 1 0 1 0 0 0 0
0 1 0 1 1 1 0 0 0 1
correction area

0 1 1 0 0
0 1 1 0 1
0 1 1 1 0
0 1 1 1 1
1 0 0 0 0
1 0 0 0 1
1 0 0 1 0
1 0 0 1 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 83

 Add in BCD code
F=S3.S1+S3.S2

C0 S3 S2 S1 S0 C0 S3 S2 S1 S0
0 1 0 1 0 1 0 0 0 0
0 1 0 1 1 1 0 0 0 1
correction area

0 1 1 0 0 1 0 0 1 0
0 1 1 0 1 1 0 0 1 1
0 1 1 1 0 1 0 1 0 0
0 1 1 1 1 1 0 1 0 1
1 0 0 0 0
1 0 0 0 1
1 0 0 1 0
1 0 0 1 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 84

 Add in BCD code
F=S3.S1+S3.S2+Co

C0 S3 S2 S1 S0 C0 S3 S2 S1 S0
0 1 0 1 0 1 0 0 0 0
0 1 0 1 1 1 0 0 0 1
correction area

0 1 1 0 0 1 0 0 1 0
0 1 1 0 1 1 0 0 1 1
0 1 1 1 0 1 0 1 0 0
0 1 1 1 1 1 0 1 0 1
1 0 0 0 0 1 0 1 1 0
1 0 0 0 1 1 0 1 1 1
1 0 0 1 0 1 1 0 0 0
1 0 0 1 1 1 1 0 0 1

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 85

 Add in BCD code

F=S3.S1+S3.S2+Co

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 86

 Add in BCD code
B0 C0 A0

4bit-F.A

S 3 S 2 S1 S 0
F

0110

4bit-F.A

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 87

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 88
 Design of BCD/Aiken Convertor

A B C D A' B' C' D'

0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 0
3 0 0 1 1 0 0 1 1
4 0 1 0 0 0 1 0 0
5 0 1 0 1 1 0 1 1
6 0 1 1 0 1 1 0 0
7 0 1 1 1 1 1 0 1
8 1 0 0 0 1 1 1 0
9 1 0 0 1 1 1 1 1
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 89
 Design of BCD/Aiken Convertor

D
A ′ = ∑ m (5, 6, 7,8, 9)
C X X X X
A
X X

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 90

 Design of BCD/Aiken Convertor

D
A ′ = ∑ m (5, 6, 7,8, 9) 1 1
C X X X X
A
1 X X 1
1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 91

 Design of BCD/Aiken Convertor

D
A ′ =A + CD + BD 1 1
C X X X X
A
1 X X 1
1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 92

 Design of BCD/Aiken Convertor

D
A ′ =A + CD + BD
C
B ′ = ∑ m (4, 6, 7,8, 9) X X X X
A
X X

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 93

 Design of BCD/Aiken Convertor

D
A ′ =A + CD + BD 1 1
C
B ′ = ∑ m (4, 6, 7,8, 9) X X X X
A
1 X X 1
1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 94

 Design of BCD/Aiken Convertor

D
A ′ =A + CD + BD 1 1
C X X X X
B ′ =A + CD + B D A
1 X X 1
1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 95

 Design of BCD/Aiken Convertor

D
A ′ =A + CD + BD
C X X X X
B ′ =A + CD + B D A
X X
C ′ = ∑ m (2, 3, 5,8, 9)
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 96

 Design of BCD/Aiken Convertor

D
A ′ =A + CD + BD 1 1
C X X X X
B ′ =A + CD + B D A
1 X X 1
C ′ = ∑ m (2, 3, 5,8, 9) 1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 97

 Design of BCD/Aiken Convertor

D
A ′ =A + CD + BD 1 1
C X X X X
B ′ =A + CD + B D A
1 X X 1
C′=A + BC + B C D 1
B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 98

 Design of BCD/Aiken Convertor

D
A ′ =A + CD + BD
C X X X X
B ′ =A + CD + B D A
X X
C′=A + BC + B C D
D ′ = ∑ m (1, 3, 5, 7, 9) B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 99

 Design of BCD/Aiken Convertor

D
A ′ =A + CD + BD 1 1
C X X X X
B ′ =A + CD + B D A
X X 1
C′=A + BC + B C D 1 1
D ′ = ∑ m (1, 3, 5, 7, 9) B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 100
 Design of BCD/Aiken Convertor

D
A ′ =A + CD + BD 1 1
C X X X X
B ′ =A + CD + B D A
X X 1
C′=A + BC + B C D 1 1
D′ = D B

EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 101
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding 102
 Hamming with even parity for 4-bit date
p1
p1
p2
p2
A(3) A
A(3) A(3)
A p4
p4
B(5) B
B(5) B(5)
B
C(6) C
C(6) C(6)
C D(7) D
D(7) D(7)
D

c4 c2 c1
0
p4 p2 p1
1

0 2
DEC 3
1
3x8
2 4

A B C p1  ( 3, 5, 7) 7

0 0 0 m0
0 0 1 m1 p2  ( 3, 6, 7)
0 1 0 m2
Parity bit generator 0 1 1 m3
p4  ( 5, 6, 7)
1 0 0 m4 Parity bit checker and correction block
Source 1 0 1 m5 c1  ( 1, 3, 5, 7)
1 1 0 m6 c2  ( 2, 3, 6, 7) Destination
EE/CE 3320 / DR. T.Nikoubin / Spring 2020 / Lecture 11/ Coding
1 1 1 m7
c4  ( 4, 5, 6, 7) 103