Circuitos Lógicos Operación. y Cod.

Binarios

Tema 2: Operaciones y Códigos

Binarios
Objetivo terminal: Utilizar las operaciones
aritméticas y la codificación de números
binarios, para su aplicación en diseño de
circuitos lógicos.
Contenido:
1. Operaciones Aritméticas.
2. Códigos Binarios.
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Operación. y Cod. Binarios

1.Operaciones Aritméticas
1.1 Adición Binaria
1.2 Substracción Binaria
1.3 Suma en Complemento
1.4 Multiplicación y División
1.5 Operaciones en Hexadécimal
Objetivo Especifico: Realizar operaciones
aritméticas con números binarios.

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

1.1 Adición Binaria.

D5 D4 D3 D2 D1 D0
TABLA DE SUMA
1 1 1 1
1 1 0 1 1 A B S C
1 0 1 1 0+
0 0 0 0
1 1 0 0 0 1
0 1 1 0
1 en rojo exceden al digito (llevar). 1 0 1 0
1 en azul excede a los dígitos de
la operación (acarreo o carry). 1 1 0 1

a)111010 + 111101 ; 111011 + 11110 Ecuación de Verdad: S = A + B

b)11101110 + 11011111 C = A*B

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

1.1 Adición Binaria.

a) C D5 D4 D3 D2 D1 D0 C D5 D4 D3 D2 D1 D0
1 1 1 1 1 1 1 1
1 1 1 0 1 0 1 1 1 0 1 1
1 1 1 1 0 1+ 0 1 1 1 1 0+
1 1 1 0 1 1 1 1 0 1 1 0 0 1

b) C D7 D6 D5 D4 D3 D2 D1 D0
1 1 1 1 1 1 1
1 1 1 0 1 1 1 0
1 1 0 1 1 1 1 1+
1 1 1 0 0 1 1 0 1

c) 11001010 + 11110111 d) 10011101010 + 10111011110

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

1.2 Substracción Binaria.

D5 D4 D3 D2 D1 D0
1 1 TABLA DE RESTA
0 1 1
A B R P
1 1 1 0 1
1 0 1 1 0- 0 0 0 0

0 0 0 1 1 1 0 1 1 1
1 en rojo faltante al digito (prestar) 1 0 1 0
1 en azul faltante en los dígitos de
la operación (préstamo o borrow). 1 1 0 0

a)111010 – 101101 ; 110011 – 111110 Ecuación de Verdad: R = A + B

b)11101110 – 11011111 P = A*B

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

1.2 Substracción Binaria.

a) C D5 D4 D3 D2 D1 D0 C D5 D4 D3 D2 D1 D0
1 1 1 1 1 1 1 1
0 10 1 0 1 10 10 10 10 1
1 1 1 0 1 0 1 1 0 0 1 1
1 0 1 1 0 1- 1 1 1 1 1 0-
0 0 0 1 1 0 1 1 1 1 0 1 0 1

b) C D7 D6 D5 D4 D3 D2 D1 D0
1 1 1 1 1
0 10 10 10 10 1
1 1 1 0 1 1 1 0
1 1 0 1 1 1 1 1-
0 0 0 0 0 1 1 1 1

c) 10101100 - 10110111 d) 10101001110 - 11010111110

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

1.5 Operaciones en Hexadécimal.

a) C D1 D0 C D1 D0 C D1 D0
1 1 1 1
3 A 3 B E E
3 D+ 1 E+ D F+

0 7 7 0 5 9 1 C D

b) C D1 D0 c) C D1 D0 b) C D1 D0
2 1A 12 13 D 1E
3 A 3 3 E E
2 D- 3 E- D F-
0 0 D F F 5 0 0 F

c) CA + F7 ; 4EA + 5DE d) AC - B7 ; 54E – 6BE

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

1.3 Suma en Complemento.

sustraendo
1 0 1 1 0
1 1 1 0 1 1 0 1 0 0 1 Compl. 1
1 0 1 1 0- 1+
0 1 0 1 0 Compl. 2
0 0 1 1 1 1 1 1 0 1+
minuendo
0 0 1 1 1
1- Se toma el sustraendo y se complementa (complemento a 1).
2- Se le suma uno (compl. a 2) y luego se suma con el minuendo.
Resolver:
a) 10111-10011 b) 1110110-11001101

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

1.3 Suma en Complemento.

a) 111010 – 101101 ; 110011 – 111110

101101 111110
1010010 1000001 Complemento a 2
1+ 1+ 1110101
1010011 1000010 0001010
111010+ 110011+ 1+
0001101 1110101 0001011
Numero Negativo en
Complemento a 2

Resolver:
c) 10110010 – 10110111 d) 1101011010-1110010101

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

1.4 Multiplicación y División.

Multiplicación:
011 x 100 = 11 + 11 + 11 + 11 = 110 + 110 = 1100
011 x 100 = 100 + 100 + 100 = 1000 + 100 = 1100

Sumas Sucesivas Desplazamiento y suma

11 110 100 1000 100 011
11+ 110+ 100+ 100+ 011x 100x
110 1100 1000 1100 100 000
100 000
000 011
01100 01100
Resolver:
a) 10110010 x 1011 b) 10101101 x 1001

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

1.4 Multiplicación y División.

División: 10100 / 100
10100–100=10000 Æ 10000–100 = 1100 Æ 1100–100 = 1000
Æ 1000–100 = 100 Æ 100–100 = 0 ; son 5 restas

Restas Sucesivas Desplazamiento y resta

10100 10000 1100
10100 100
100- 100- 100-
-100 101
10000 1100 1000
10
1000 100 100
100- 100- -100
100 0 0
Resolver:
c) 1011001 / 101 d) 10101101 / 110
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Operación. y Cod. Binarios

2.Códigos Binarios
2.1 Códigos Posiciónales
2.2 Códigos no Posiciónales
2.3 Códigos Alfanuméricos
2.4 Códigos de Detección de Error
Objetivo Especifico: Describir los códigos binarios
para números, caracteres y detección de errores.

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

2.1 Códigos Posiciónales Asimétricos.

NBCD
Dec. 8421 7421 5421 5311
0 0000 0000 0000 0000
1 0001 0001 0001 0001 0010
2 0010 0010 0010 0011
3 0011 0011 0011 0100
4 0100 0100 0100 0101 0110
5 0101 0101 1000 0101 1000 0111
6 0110 0110 1001 0110 1001 1010
7 0111 1000 0111 1010 0111 1011
8 1000 1001 1011 1100
9 1001 1010 1100 1101 1110
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Operación. y Cod. Binarios

2.1 Códigos Posiciónales Simétricos.

Dec. 631(-1) 2421 84(-2)(-1)
0 0011 0000 0000 0000
1 0010 0001 0111
2 0101 0010 1000 0110
3 0111 0100 0011 1001 0101
4 0110 0100 1010 0100
5 1001 0101 0101 1011
6 1000 1011 0110 0110 1010
7 1010 1101 0111 1001
8 1101 1110 1000
9 1100 1111 1111 1111
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Operación. y Cod. Binarios

2.1 Códigos No Posiciónales.

En los códigos no posiciónales las posiciones no tienen
ponderación alguna, su composición se basa en cambio de un BIT
por posición, lo que se conoce como la distancia y el reflejo de la
secuencia numérica.

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

2.2 Códigos no Posiciónales.

Código Gray: es un código reflejado muy difundido y
ampliamente usado en aplicaciones industriales y de control:

Decimal Binario Cod-Gray 4b Decimal Binario Cod-Gray 4b

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

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

2.2 Códigos no Posiciónales.

Aplicación del código Gray en Encoder Rotativos:

111 000 100 000

110 001 101 001
001 001
101 010 secuencia
111 011 secuencia
correcta correcta

100 011 110 010

111 000 100 000

110 001 101 001
011 011
101 010 fuera de 111 011 secuencia
secuencia correcta

100 011 110 010

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

2.2 Códigos no Posiciónales.

Decimal E-3 Biquinario 1 de 10
0 0011 0100001 0000000001
1 0100 0100010 0000000010
2 0101 0100100 0000000100
3 0110 0101000 0000001000
4 0111 0110000 0000010000
5 1000 1000001 0000100000
6 1001 1000010 0001000000
7 1010 1000100 0010000000
8 1011 1001000 0100000000
9 1100 1010000 1000000000
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Operación. y Cod. Binarios

2.3 Códigos Alfanuméricos.

• Códigos de 7 bits
• Código ASCII
• Códigos de 8 bits
• Código ASCII extendido (EPSON)
• ASCII extendido español
• ASCII extendido francés
• ASCII extendido alemán , etc.
• IBM437 o Code Page 437
• ISO 8859-1 y Windows-1252.
• Códigos de 16 bits
• ISO 10646
• Proyecto Unicode

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

2.3 Códigos Alfanuméricos.

Código alfanumérico ASCII, aceptado por ITU :

American
Standard
Code for
Information
Interchange

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

2.3 Códigos Alfanuméricos.

Código alfanumérico ISO/IEC 8859-1 y Windows-1252.

Unix
Linux

Windows

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

2.3 Códigos Alfanuméricos.

Extracto de Unicode e ISO 10646 :
Mantiene la codificación ASCII.

Incluye texto, símbolos, gráficos.

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

2.4 Códigos de Detección de Errores.

Codificación de BIT de Paridad:
Decimal BCD Par Impar
0 0000 00000 00001
1 0001 00011 00010
2 0010 00101 00100
3 0011 00110 00111
4 0100 01001 01000
5 0101 01010 01011
6 0110 01100 01101
7 0111 01111 01110
8 1000 10001 10000
9 1001 10010 10011

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

2.4 Códigos de Detección de Errores.

Proceso de transmisión con BIT de Paridad:

Tx cantv Rx

0110 transmisión sin paridad 0111

0110Æ0 calcula par.

01100 transmisión con paridad 01110Æ 0 p. recb.
0111xÆ 1 p. calc.
Compara y
Detecta error

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

2.4 Códigos de Detección de Errores.

Proceso de transmisión con BIT de Paridad, usando paridad
horizontal y vertical, o paridad cruzada, para bloques de datos.

Transmitido Error simple en una fila Doble error en una fila

L 10011001 L 10011001 L 10011001
O 10011111 o 11011110 O 10011111
M 10011010 M 10011010 N 10011100
A 10000010 A 10000010 A 10000010
00011110 01011111 00011000
Paridad Vertical Error Detectado Error Detectado
Corregible No corregible

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Operación. y Cod. Binarios

2.4 Códigos de Detección de Errores.

Proceso de transmisión con BIT de Paridad, usando paridad
horizontal y vertical, o paridad cruzada, para bloques de datos.

Transmitido Doble error en dos filas Doble error en dos filas

L 10011001 L 10011001 L 10011001

O 10011111 I 10010011 I 10010011
M 10011010 N 10011100 K 10010110
A 10000010 A 10000010 A 10000010
00011110 00010100 00011110
Paridad Vertical Error Detectado Error No Detectado
No Corregible

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán