BAZELE PROGRAMRII CALCULATOARELOR 7

CONVERTOARE DE COD
1. Obiective
Prin parcurgerea acestei edine de laborator studenii vor fi capabili:

S reprezinte codurile numerice prin tabele de adevr;

S descrie un convertor de cod prin tabel de adevr;
S minimizeze ieirile unui convertor de cod folosind tabele V-K;
S reprezinte cu pori logice schema unui convertor de cod.

2. Coduri numerice
Se consider mulimea cifrelor din sistemul de numeraie zecimal X={0,1,2,3,4,5,6,7,8,9}.
Mulimea cuvintelor de cod va conine cel puin 10 cuvinte distincte, fiecare cuvnt avnd cel puin
4 bii. Se vor obine n total 10
16 posibiliti de codificare. Variantele uzuale de codificri pot fi
divizate n coduri ponderate i coduri neponderate.

Zecimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Zecimal Binar

Binar Aritmetic
0000
0000
0001
0001
0010
0010
0011
0011
0100
0100
0101
0101
0110
0110
0111
0111
1000
1000
1001
1001
1010
1010
1011
1011
1100
1100
1101
1101
1110
1110
1111
1111

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

131

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

SemnMrime

Zecimal

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

0
1
2
3
4
5
6
7
-0
-1
-2
-3
-4
-5
-6
-7

BAZELE PROGRAMRII CALCULATOARELOR 7

Zecimal Binar Complementar Zecimal

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Zecimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Binar
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

0
1
2
3
4
5
6
7
-0
-7
-6
-5
-4
-3
-2
-1

Zecimal Binar Invers Zecimal

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

BCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
****
****
****
****
****
****

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Zecimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

132

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Binar
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

0
1
2
3
4
5
6
7
-7
-6
-5
-4
-3
-2
-1
-0
HEX
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

BAZELE PROGRAMRII CALCULATOARELOR 7

Zecimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Zecimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Binar Exces 3
0000
0011
0001
0100
0010
0101
0011
0110
0100
0111
0101
1000
0110
1001
0111
1010
1000
1011
1001
1100
1010
1101
1011
1110
1100
1111
1101
****
1110
****
1111
****

Binar
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Zecimal Binar Complementar

Exces 3
0
0000
1100
1
0001
1011
2
0010
1010
3
0011
1001
4
0100
1000
5
0101
0111
6
0110
0110
7
0111
0101
8
1000
0100
9
1001
0011
10
1010
0010
11
1011
0001
12
1100
0000
13
1101
****
14
1110
****
15
1111
****

Gray
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000

133

BAZELE PROGRAMRII CALCULATOARELOR 7

3. Display pe 7 segmente
Display-ul pe 7 segmente sau afiajul LED cu 7 segmente este o alt modalitate de a
reprezenta numerele n sistemele electronice. Digit-ul este compus din 7 segmente liniare ce pot fi
activate sau dezactivate individual. Sugestiv, am putea privi digit-ul ca fiind scrierea numerelor cu
ajutorul unor bee de chibrit. Segmentele componente ale unui digit sunt notate cu A, B, C, D, E,
F i G i sunt asamblate astfel nct s permit activarea fiecrui segment separat pentru a putea
obine orice cifr.

Cifrele 0, 1, 2, 3, 4, 5, 6, 7, 8 i 9 pot i reprezentate cu ajutorul unui digit n urmtoarea

form:

Iar literele A, B, C, D, E i F prin care sunt reprezentate cifrele 10(A), 11(B), 12(C), 13(D), 14
i 15(F) n hexazecimal pot fi reprezentate dup cum urmeaz:

Pentru a codifica prezena unuia dintre cele 7 segmente n reprezentarea unei cifre vom folosi 1,
iar pentru a codifica absena sa vom folosi 0. Rezult astfel urmtoarea tabel de adevr:

134

BAZELE PROGRAMRII CALCULATOARELOR 7

Cifra Codul
Binar
0000
0
0001
1
0010
2
0011
3
0100
4
0101
5
0110
6
0111
7
1000
8
1001
9
1010
A
1011
B
1100
C
1101
D
1110
E
1111
F

A
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1

Codificarea celor 7 segmente

B
C
D
E
1
1
1
1
1
1
0
0
1
0
1
1
1
1
1
0
1
1
0
0
0
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
0
0
1

F
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1

G
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1

4. Convertorul de cod
Convertorul de cod este un circuit logic combinaional cu variabile de intrare i
variabile de ieire care realizeaz conversia numerelor binare dintr-un cod n altul.

In-1

I0
...

CONVERTOR
...
Y1 Y0

Ym

Studiu de caz 1. Convertorul din cod binar natural n cod binar reflectat
Pentru o mai simpl corelare i nelegere a noiunilor prezentate vom considera aplicaia
practic de implementare cu pori logice a unui convertor din cod binar natural n cod binar
reflectat (Gray). Vom ncepe cu construirea tabelei de adevr:

135

BAZELE PROGRAMRII CALCULATOARELOR 7

Zecimal Cod binar natural Cod binar reflectat

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
1
3
0
0
1
1
0
0
1
0
4
0
1
0
0
0
1
1
0
5
0
1
0
1
0
1
1
1
6
0
1
1
0
0
1
0
1
7
0
1
1
1
0
1
0
0
8
1
0
0
0
1
1
0
0
9
1
0
0
1
1
1
0
1
10
1
0
1
0
1
1
1
1
11
1
0
1
1
1
1
1
0
12
1
1
0
0
1
0
1
0
13
1
1
0
1
1
0
1
1
14
1
1
1
0
1
0
0
1
15
1
1
1
1
1
0
0
0
=
+
=

00 01 11 10

00
01
11
10

0
0
1
1

0
0
1
1

0
0
1
1

00 01 11 10

00
01
11
10

0
0
1
1

=
+
=

0
1
0
1

0
1
0
1

0
1
0
1

=
+
=

00 01 11 10

00
01
11
10

0
1
0
1

0
1
1
0

0
1
1
0

1
0
0
1

00 01 11 10

00
01
11
10

1
0
0
1

136

0
0
0
0

1
1
1
1

0
0
0
0

1
1
1
1

BAZELE PROGRAMRII CALCULATOARELOR 7

Implementarea convertorului din cod binar natural n cod binar reflectat este urmtoarea:

Studiu de caz 2. Implementarea segmentului c pentru convertorul din BCD n 7

segmente
Cifra Codul
Binar
0000
0
0001
1
0010
2
0011
3
0100
4
0101
5
0110
6
0111
7
1000
8
1001
9
****
A
****
B
****
C
****
D
****
E
****
F

A
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1

Codificarea celor 7 segmente

B
C
D
E
1
1
1
1
1
0
0
1
1
1
1
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
*
0
1
1
*
0
1
1
*
1
1
1
*
0
1
1
*
0
0
1
*

137

F
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1

G
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1

BAZELE PROGRAMRII CALCULATOARELOR 7

00 01 11 10

00
01
11
10

00 01 11 10

00
01
11
10

1
1
*
1

1
1
*
1

1
1
*
*

0
1
*
*

1
1
*
1

1
1
*
*

0
1
*
*

= ( +
+ )

= +
+

Implementare folosind numai pori

NAND

1
1
*
1

Implementare folosind numai pori NOR

=
( +
+ ) +
( +
+ )

.
=

.

138

BAZELE PROGRAMRII CALCULATOARELOR 7

5. Aplicaii propuse
5.1.
a)
b)
c)
d)
f)
g)
h)

S se implementeze convertoarele din:

Gray TO Exces 3;
TO Complementar Exces 3;
Exces 3 TO BCD;
Cod Invers TO Cod Complementar;
Cod Mrime i Semn TO Cod Invers;
Cod Mrime i Semn TO Cod Complementar;
Cod Aritmetic n Cod Gray.
a) Din Gray TO Exces 3;

139

BAZELE PROGRAMRII CALCULATOARELOR 7

140

BAZELE PROGRAMRII CALCULATOARELOR 7

b) Din Cod Complementar TO Exces 3;

141

BAZELE PROGRAMRII CALCULATOARELOR 7

142

BAZELE PROGRAMRII CALCULATOARELOR 7

c) Din Exces 3 TO BCD;

143

BAZELE PROGRAMRII CALCULATOARELOR 7

144

BAZELE PROGRAMRII CALCULATOARELOR 7

d) Din Cod Invers TO Cod Complementar;

145

BAZELE PROGRAMRII CALCULATOARELOR 7

146

BAZELE PROGRAMRII CALCULATOARELOR 7

e) Din Cod Mrime i Semn TO Cod Invers;

147

BAZELE PROGRAMRII CALCULATOARELOR 7

148

BAZELE PROGRAMRII CALCULATOARELOR 7

f) Cod Mrime i Semn TO Cod Complementar;

149

BAZELE PROGRAMRII CALCULATOARELOR 7

150

BAZELE PROGRAMRII CALCULATOARELOR 7

g) Cod Aritmetic n Cod Gray.

151

BAZELE PROGRAMRII CALCULATOARELOR 7

152

BAZELE PROGRAMRII CALCULATOARELOR 7

5.2.

S se proiecteze schema cea mai simpl dup

a) forma canonic disjunctiv a funciei logice pentru segmentul a

b) forma canonic conjunctiv a funciei logice pentru segmentul c
c) forma canonic disjunctiv a funciei logice pentru segmentul d
d) forma canonic conjunctiv a funciei logice pentru segmentul e
dintr-un convertor de cod BCD la 7 segmente;
e) forma canonic disjunctiv a funciei logice pentru segmentul c
f) forma canonic conjunctiv a funciei logice pentru segmentul f
g) forma canonic disjunctiv a funciei logice pentru segmentul g
h) forma canonic conjunctiv a funciei logice pentru segmentul e
dintr-un convertor de cod HEX la 7 segmente.

a)

153

BAZELE PROGRAMRII CALCULATOARELOR 7

b)

154

BAZELE PROGRAMRII CALCULATOARELOR 7

c)

155

BAZELE PROGRAMRII CALCULATOARELOR 7

d)

156

BAZELE PROGRAMRII CALCULATOARELOR 7

e)

157

BAZELE PROGRAMRII CALCULATOARELOR 7

f)

158

BAZELE PROGRAMRII CALCULATOARELOR 7

g)

159

BAZELE PROGRAMRII CALCULATOARELOR 7

h)

160

BAZELE PROGRAMRII CALCULATOARELOR 7

5.3.

S se proiecteze un circuit care determin votul majoritar. Circuitul va avea 3 intrri i

va trebui implementat folosind un MUX4:1. Funcia n

6. Referine bibliografice
[1] Manta V., Ungureanu F., Introducere n tiina sistemelor i a calculatoarelor, Volumul I,
Editura Gh.Asachi, Iai, 2002

161