Departamento de Electrnica

Electrnica Digital
(Electrnica II)

Facultad de Ingeniera - Bioingeniera

Universidad Nacional de Entre Ros
Contenido del programa

1
Objetivos

2
Bibliografa (disponible en Biblioteca FI-UNER)
TOCCI Ronald , Sistemas digitales, principios y aplicaciones

WAKERLY, Diseo digital, principios y prcticas

MANDADO, Sistemas Electrnicos digitales

BAENA OLIVA y otros, Problemas de Circuitos y Sistemas Digitales

OJEDA CHERTA, Problemas de Electrnica Digital

HERMOSA, Electrnica Digital Prctica

TAUB, Circuitos Digitales y Microprocesadores

3
Equipo Docente

Prof. Asociado: Eduardo Filomena

JTP: Marcos Formica

JTP: Ivn Rodolfo Peralta

Auxiliar Docente Alumno: Ricardo Romeo Rodriguez

Auxiliar Docente Alumno: Agustn Solano

4
Actividades de la ctedra

Adscripciones.

Proyectos Finales.

Proyectos de investigacin.

5
Informacin del cursado

Regularizacin
Asistencia
Clases de problemas: 80%
Trabajos Prcticos: 100% (un recuperatorio)
Trabajos prcticos (5)
Asistencia y presentacin.
Trabajo final (Simulacin)
Presentacin y aprobacin
Parciales (2) (ejercicios de prctica)
Aprobar con 60% (con un recuperatorio)

Promocin de la prctica
Regularizacin + Parciales con 80% cada uno
(con 1 recuperatorio; vale la ltima nota)

6
Fuentes de informacin y comunicacin
Cartelera (Lab. 7)
web:
Calendario del cursado
Reglamento de cursado
Programa de la materia
y bibliografa
Guas de problemas y de
laboratorio
Transparencias de clases
de teora
Mails docentes
Otras novedades
Clave de archivos:
E2105bio
mail:
efilomena@bioingenieria.edu.ar

7
 Semana Prctica (Lunes) Teora (Martes)

1 11-mar Sistemas; conversiones; aritmtica - T1 Introduccin, sistema binario, aritmtica, cdigos

2 18-mar lgebra de boole, timing T2 Compuertas, boole, maxi y minitrminos
Organizacin del cursado 1C

Diseo combinacional (mapas K);

3 25-mar funciones de varias salidas T3 Diseo combinacional, mapas K
4 01-abr
5 08-abr TP1 T4 Flipflops y registros
6 15-abr Flip flops T5 Contadores. Mquinas de estado

7 22-abr Registros, contadores, secuenciales T6 Estructuras de diseo lgico combinacional

8 29-abr Registros, contadores, secuenciales PARCIAL #1

9 06-may TP2 T8 Familias #1

Decodificadores, muxs, demuxs, etc. /

10 13-may Diseo integrador T9 Familias #2

11 20-may TP3 T10 Memorias

12 27-may Memorias T11 (PLDs y VHDL)

13 03-jun Memorias PARCIAL #2

14 10-jun TP4 y TP5 RECUPERATORIOS

9
Temario del da
Circuitos digitales
Tipos y caractersticas
Sistemas de numeracin
Sistema binario
Sistemas octal y hexadecimal
Conversiones entre los diferentes sistemas
Cambios de base binario-decimal
Aritmtica binaria - Representacin de nmeros con signo
Mdulo y signo
Complemento a uno
Complemento a dos
Operaciones en complemento a dos
Otros cdigos binarios
Cdigos binarios: BCD, Gray, Johnson
Cdigos de deteccin de errores: paridad
Suma BCD
10
 Caractersticas de los circuitos digitales
luminosidad luminosidad

12 12

6 6
variacin
3 continua
variacin
incremental
tiempo tiempo

Circuitos digitales Circuitos analgicos

Circuito digital variables

discretas en tiempo y amplitud

t 11
Circuito digital
Diagrama general de un sistema digital

Bloque
Bloque para toma Bloque
sensor de actuador
Informacin Accin deseada
del exterior decisiones

Bloque
con
memoria 12
 Tipos de circuitos digitales
1. Circuitos digitales combinacionales (lgica combinacional)
Circuitos basados en
Salida = F(entrada actual)
compuertas lgicas

entrada circuito salida

t(n) combinacional t(n)

informacin circuito de decisin decisin

Ejemplo: Circuito de alarma de un monitor cardaco de UTI

taquicardia comparacin control de la

entre valor fijado alarma
bradicardia y valor actual del
(actuador)
paciente

13
2. Circuitos digitales secuenciales (lgica secuencial)

Salida = F(entrada actual, estado anterior) Circuitos basados en

flip-flops

Incorporan capacidad
de memoria

t(n-1) circuito
secuencial

Entrada circuito Salida

t(n) combinacional t(n)

Ejemplo: Clculo de frecuencia cardiaca (promedio)

valores previos
de frecuencia circuito
secuencial
cardaca
(memoria)
circuito
valor actual de combinacional Valor de ppm
frecuencia
cardaca 14
 Tecnologa
Estados de una seal digital
1 lgico
ALTO
HIGH (H) 0 lgico
BAJO Convencin Convencin de
V lgica negativa
LOW (L) de lgica
positiva 1 lgico voltaje BAJO
t
0 lgico voltaje ALTO

Qu es un 0, qu es un 1?

15
 Tecnologa
Niveles de voltaje de las seales digitales
Seales de entrada
VIHm: mnimo voltaje de entrada de nivel alto
VILM: mximo voltaje de entrada de nivel bajo

Seales de salida
VOHm: mnimo voltaje de salida de nivel alto
VOLM: mximo voltaje de salida de nivel bajo

CMOS

16
Temario del da
Circuitos digitales
Tipos y caractersticas
Sistemas de numeracin
Sistema binario
Sistemas octal y hexadecimal
Conversiones entre los diferentes sistemas
Cambios de base binario-decimal
Aritmtica binaria - Representacin de nmeros con signo
Mdulo y signo
Complemento a uno
Complemento a dos
Operaciones en complemento a dos
Otros cdigos binarios
Cdigos binarios: BCD, Gray, Johnson
Cdigos de deteccin de errores: paridad
Suma BCD
18
Sistema numrico decimal
Posicional de base 10: diez smbolos 0, 1,...9
En decimal: an-1 .10n-1+ an-2 .10n-2 + + a1.10 + a0
Ejemplos
24110 (b = 10; n = 3)
= 2.102 + 4.101 + 1.100
= 200 + 40 + 1
12,7010 (b = 10; n = 2)
= 1.101 + 2.100 + 7.10-1 + 0.10-2
= 10 + 2 + 0,7 + 0

Capacidad de representacin: 0 a (10n - 1) 10n conteos; n = nmero de dgitos

Ejemplo: con n = 3 dgitos, 0 a 999
Limitaciones tecnolgicas de implementacin
19
Sistema numrico binario (cdigo binario)
Posicional de base 2
Slo dos smbolos: 0, 1
Contamos 0,1,10,11,100,101,110,111,

Ejemplo
10112 = 1.23 + 0.22 + 1.21 + 1.20
=8 +0 +2 +1
= 1110

Cada dgito se denomina BIT (BInary digiT)

MSB (Most Significant Bit) y LSB (Low Significant Bit)
Capacidad: 0 a 2n - 1 (2n conteos), con n = nmero de bits
Ejemplo: con n = 4 bits, 0 a 15
Limitaciones para un operador humano (54810 = 10001001002)

20
Sistema numrico binario (natural) de 4 bits

21
Sistema numrico hexadecimal
Posicional de base 16
Diecisis smbolos: 0, 1,2,3,4,5,6,7,8,9 ,A,B,C,D,E y F

Contamos: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,
10,11,12,13,14,15,16,17,18,19,1A,1B,1C,1D,1E,1F
20,21,22,23,24,25,26,27,28,29,2A,2B,2C,2E..

Ejemplo
3E816 = 3.162 + E.161 + 8.160
= 3.256 + 14.16 +8.1
= 100010

Capacidad: 0 a 16n - 1 (16n conteos), con n = nmero de digitos hexadecimales

Ejemplo: con n = 3 dgitos, 0 a 4095
22
Sistema numrico octal
Posicional de base 8
Ocho smbolos: 0, 1,2,3,4,5,6 y 7
Contamos: 0,1,2,3,4,5,6,7,
10,11,12,13,14,15,16,17,
20,21,22,23

Ejemplo
1238 = 1.82 + 2.81 + 3.80
= 1.64 + 2.8 +3.1
= 8310

Capacidad: 0 a 8n - 1 (8n conteos), con n = nmero de digitos octales

Ejemplo: con n = 3 dgitos, 0 a 511
23
Nmeros decimales

Ejemplo
1011,1012 = 1.23 + 0.22 + 1.21 + 1.20 + 1.2-1 + 0.2-2 + 1.2-3
=8 +0 +2 + 1 + 0.5 + 0 + 0.125
= 11,62510

Ejemplo
3E8,316 = 3.162 + E.161 + 8.160 +3.16-1
= 3.256 + 14.16 +8.1 +3.0,0625
= 1000,187510
 Conversin entre sistemas: cambio de base

Binario / octal / hexadecimal decimal

Desarrollar el polinomio de potencias de la base
10112 = 1. 23 + 0. 22 + 1. 21 + 1. 20 = 1110
2618 = 2. 82 + 6. 81 + 1. 80 = 18410
4CF16 = 4. 162 + 12. 161 + 15. 160 = 123110

25
Conversin hexadecimal binario

Conversin binario a hexa

Comenzando desde la derecha del nmero binario a convertir, se
agrupan los bits en cantidad de a 4 y se convierte a su hexadecimal
equivalente. Si faltan bits en el ltimo grupo se completa con ceros.

Conversin hexa a binario

Se convierte cada dgito hexadecimal a su equivalente binario de 4 bits

Binario Grupos de 4 bits Hexa

001000 00001000 08

110001 00110001 31
Ejemplos:
1110 1110 E 116 = 0001 4316 = 0100 0011
A16 = 1010 7516 = 0111 0101

27
Conversin octal binario

Conversin binario a octal

Comenzando desde la derecha del nmero binario a convertir, se agrupan
los bits en cantidad de a 3 y se convierte a su octal equivalente. Si faltan
bits en el ltimo grupo se completa con ceros.

Conversin octal a binario

Se convierte cada dgito octal a su equivalente binario de 3 bits

Binario Grupos de 3 bits Octal

1000 001000 10

1110 001110 16

110001 110001 61

28
 Circuitos digitales
Tipos y caractersticas
Sistemas de numeracin
Sistema binario
Sistemas octal y hexadecimal
Conversiones entre los diferentes sistemas
Cambios de base binario-decimal
Aritmtica binaria - Representacin de nmeros con signo
Mdulo y signo
Complemento a uno
Complemento a dos
Operaciones en complemento a dos
Otros cdigos binarios
Cdigos binarios: BCD, Gray, Johnson
Cdigos de deteccin de errores: paridad
Suma BCD

29
 Aritmtica binaria
Suma
decimal
2 5 7
6 1
3 1 8

Suma binaria (definiciones)

1
0 0 1 1
+ 0 + 1 + 1 + 1
0 1 1 0 1 1

(0, con 1 de acarreo (1, con 1 de acarreo

al siguiente bit) al siguiente bit)

Resta binaria: como suma de nmeros negativos

30
Representacin de nmeros binarios con signo

1. Signo-magnitud
2. Cdigo de Complemento a uno
3. Cdigo de Complemento a dos

31
Representacin en signo-magnitud
Incorpora un bit de signo

0 1 0 1 1 0 1 1 = + 9110

magnitud = 9110
signo (+)

1 1 0 1 1 0 1 1 = - 9110
signo (-)
magnitud = 9110

Rango: (2N -1) N: nmero de bits de la magnitud

Para N = 7: desde 127 a +127

Capacidad: 2N+1 -1 Para N = 7: 255

Tiene dos ceros (!): 10000000 y 00000000

Circuitos complejos 32
Representacin en complemento a 1
Incorpora un bit de signo
Nmeros positivos: como en binario natural (signo-magnitud)
Nmeros negativos: se invierte la representacin binaria del nmero positivo,
incluyendo al bit de signo.

0 1 0 1 1 0 1 1 = + 91

1 0 1 0 0 1 0 0 = - 91 (complemento a 1)

Los nmeros positivos son como en binario natural (pero el MSB indica el signo)

Rango: (2N -1) N: nmero de bits de la magnitud

Para N = 7: -127 a +127 (10000000 y
01111111)
Capacidad: 2N+1 -1 Para N = 7: 255 valores
El bit de signo participa en las operaciones
Mayor complejidad de HW en operaciones que el C2 (el acarreo participa)33
Representacin en complemento a 2
Incorpora un bit de signo
Nmeros positivos: como en binario natural (signo-magnitud)
Nmeros negativos: (complemento a 1) + 1

0 1 0 1 1 0 1 0 = + 90
1 0 1 0 0 1 0 1 complemento a 1
+ 1 suma 1
1 0 1 0 0 1 1 0 = - 90 (complemento a 2)

Los nmeros positivos son como en binario natural (pero el MSB indica el signo)

Rango: -2N a +(2N - 1) N: nmero de bits de la magnitud

Capacidad: 2N+1 Para N=7: -128 a +127 y 256 valores distintos

Mtodo rpido para hallar el complemento a 2

+ El ms simple en requerimientos de HW (acarreos no se consideran)

34
Nmeros con signo en el sistema de complemento a 2

a) Si el nmero es positivo:
0 1 1 0 0 1 0 0 = +10010

signo (+) magnitud = nmero binario directo

b) Si el nmero es negativo:

1 0 0 1 1 1 0 0 = -10010

magnitud = complemento a 2
signo (-)

35
 El C2 de un nmero binario positivo / negativo obtiene su negativo /
positivo
Ejemplos: +12 = 01100 10100 = -12
-30 = 100010 011110 = +30

Caso especial en C2
Cuando la magnitud son todos 0 y el signo es 1, el valor es siempre 2N,
donde N = bits de la magnitud
1000 = -23 = -8
10000 = -24 = -16
100000 = -25 = -32

36
Suma en el sistema de C2
El bit de signo opera como un bit de magnitud (participa en la adicin)
Ambos sumandos deben tener el mismo nmero de bits
La suma no debe superar la capacidad establecida por la cantidad de bits
Si el resultado es negativo, debe hallarse el C2 para obtener la magnitud
Los acarreos (carry) finales son ignorados

Caso #1: Dos nmeros positivos

+8 01000
+6 00110
--------
01110 = +1410

Caso #2: Nmero positivo y nmero negativo menor (resultado positivo)

+8 01000
-6 00110 11010
---------
100010 = +210 (se ignora el acarreo final!) 37
 Caso #3: Nmero positivo y nmero negativo mayor (resultado negativo)
-8 01000 11000
+6 00110
--------
11110 (nmero negativo)
Se complementa a 2 para hallar la magnitud:
00010 = 2 - 2

Caso #4: Dos nmeros negativos

-8 01000 11000
-6 00110 11010
---------
110010 (acarreo ignorado!; nmero negativo)

Se complementa a 2 para hallar la magnitud:

01110 = 14 -14

38
 Dos nmeros iguales y opuestos (resultado cero)
-6 00110 11010
+6 00110
---------
100000 (el acarreo se ignora) = 0

39
Desborde (overflow)
Cuando se supera la capacidad de suma debe considerarse el rango
permitido por la cantidad de bits usados en la representacin de los nmeros
(sumandos y suma)
N bits -2N a +(2N - 1) donde N son los bits de la magnitud

Ejemplos
N = 4 rango: -16 a +15
-8 01000 11000
-8 01000 11000
----------
110000 = -1610 (24) (no hay overflow)

+8 01000 +12 01100

+8 01000 +13 01101
--------- ---------
10000 = -1610 11001 00110 = -610

signo y magnitud incorrectos signo y magnitud incorrectos

40
Solucin: aumentar la cantidad de bits de la representacin
N = 5 bits de magnitud rango: -32 a +31

+8 001000
+8 001000
----------
010000 = +16 (correcto)

+12 001100
+13 001101
----------
011001 = +25 (correcto)

-17 +17: 010001 -17: 101111

-13 +13: 001101 -13: 110011
----------
100010 negativo
011110 = 3010 (correcto)
41
 Formas
Circuitos integrados sumadores binarios comerciales

CD4008 / 74HC283: sumadores completo binario de 4 bits

(full adder)

A3 A2 A1 A0 CIN
+ B3 B2 B1 B0
---------------------
COUT S3 S2 S1 S0
42
 Circuitos digitales
Tipos y caractersticas
Sistemas de numeracin
Sistema binario
* Sistemas octal y hexadecimal
* Conversiones entre los diferentes sistemas
* Cambios de base binario-decimal
Suma binaria - Representacin de nmeros con signo
Mdulo y signo
Complemento a uno
Complemento a dos
Operaciones en complemento a dos
Otros cdigos binarios
Cdigos binarios: BCD, Gray, Johnson
Cdigos de deteccin de errores: paridad
*Suma BCD

43
 Cdigo BCD - Binary Coded Decimal
Cada dgito decimal se codifica por separado 4 bits
Aplicaciones: interfaces (teclados, displays, monitores)

Ejemplos
Codificar 34810 en BCD

310 = 0011BCD
410 = 0100BCD
810 = 1000BCD 34810 = 001101001000BCD

Qu decimal es 00101001BCD? combinaciones

0010BCD = 210 no vlidas!!
1001BCD = 910 00101001BCD = 2910
Cdigo BCD Aiken

Se modifican los pesos: 8 4 2 1 2 4 2 1

Es autocomplementario
Hay combinaciones no vlidas

Ejemplo:
Complemento a 9 de 4: 94=5
Complemento a 9 de 8: 98=1

342
Aplicacin: Resta de decimales
+ 871
---------
Ejemplo:
1 213
342 - 128 = 342 + 128C9 = 342 + 871 1
--------
214
45
Cdigo BCD Exceso 3
BCD natural desplazado en 3
No es ponderado.
Es autocomplementario.
Combinaciones no vlidas: 0,1,2, 13,14,15.
Importante: una vez sumado 3, se codifica en binario natural y no en BCD
natural.

Ejemplo: 7510 7+3 = 10 = 10102

5+3 = 8 = 10002
1010 1000E3

46
Otros cdigos BCD
Pesos 4,2,2,1
Pesos 3,3,2,1
Pesos 6,3,1,-1

47
Cdigos continuos
Cada combinacin difiere de la anterior y posterior en un slo bit
Cclicos: se cumple entre la ltima y primera combinaciones
Son no ponderados
Tipos y aplicacin
Gray: transduccin de desplazamientos
Johnson: contadores con salidas decodificadas

48
Cdigo Gray (Frank Gray, Bell Labs, 1953)

Capacidad: 2n , con n = nmero de bits

Aplicacin actual:
Diseo de circuitos electrnicos combinacionales (Mapas K)
Codificadores pticos (optical encoders)

Ventaja adicional: facilidad de conversin a y desde el binario natural

49
Obtencin del Gray de 4 bits

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

50
 Aplicaciones
Aplicaciones: encoders pticos

51
 Aplicaciones

Binario Gray
(7) 0111 0100
(8) 1000 1100

52
 Formas
Dispositivos comerciales comerciales

Encoder Gray de 8 bits

53
Cdigo Johnson (Johnson-Shannon)

Continuo y cclico
Capacidad: 2n (para n bits)
Principal ventaja: sencillez de diseo de contadores y su decodificacin

Cdigo Johnson de 5 bits

54
Cdigos detectores de error
Error: combinacin que no pertenece al cdigo

Requisitos para detectar un error

No usar todas las combinaciones posibles (necesaria pero no suficiente)

Distancia entre dos combinaciones binarias: nmero de bits que

deben cambiarse en una de ellas para obtener la otra.

Distancia mnima (Dm): menor distancia que pueda existir entre dos
combinaciones cualesquiera de un cdigo.
Ejemplo: en binario natural y los BCD la Dm = 1

La Dm establece la mxima cantidad de bits de error que no

sern detectados.

Para que un cdigo pueda detectar errores, su Dm debe ser mayor a 1

55
 Ninguno de los cdigos vistos hasta ahora cumple con el requisito.

En general, el nmero de bits errneos que se pueden detectar es

igual al nmero en que la distancia mnima supera a la unidad.

Ejemplo: si Dm = 2 se detectan errores de (Dm 1) = 1 bit

Cdigos de paridad

Incorporan un bit extra (de paridad)

La Dm se aumenta a 2 detectan errores de 1 bit

Mtodo de paridad par:

El dato siempre tiene un nmero par de 1 lgicos.

Mtodo de paridad de impar:

El dato siempre tiene un nmero impar de 1 lgicos.
56
Ejemplo (paridad impar):
Dato transmitido: 10011
Dato recibido: 10001
La cantidad de 1 es par
error detectado

Dato recibido: 10000

La cantidad de 1 es impar
error no detectado

57
 Formas
comerciales
Dispositivos comerciales
74LS280: Generador / chequeador de paridad par / impar de 9 bits

58
 Diseo
Cmo se lo puede usar como generador de paridad impar?

74x280

A
B0B7 B
B8
. Even
.
.
H
I B0B8
0

B0B7

Generador de paridad impar

59
FIN

60
Sistemas de numeracin posicional

La posicin de los smbolos a es significante

En decimal: 32 23
Base b: es la cantidad de smbolos del cdigo
En decimal: base = 10
Una cantidad se expresa como un polinomio de potencias de la base.
an-1 an-2 a1 a0 con 0 ai < b
n = posicin del smbolo

y su valor es:
bn-1.an-1 + bn-2.an-2 + + b.a1 + a0
donde bn-i es el peso de smbolo de posicin n-i

61
Suma BCD
Para operaciones en decimal
La suma se efecta como la suma binaria natural (incluido el bit de signo)
La mxima combinacin vlida es 1001 = 910

Caso #1: no hay acarreo decimal (ningn dgito de la suma es mayor a 9)

5 0101
+3 0011
-------
1000 = 810

25 0010 0101
+13 0001 0011
---------------
0011 1000 = 3810

62
 Caso #2: algn dgito de la suma es mayor que 9 (hay acarreo decimal)
5 0101
+6 0110
-------
1011 = 1110 combinacin BCD no vlida

Correccin: sumar 0110 (610)

5 0101
+6 0110
-------
1011 suma no BCD
+ 0110 correccin (610)
--------
1 0001 = 0001 0001 = 1110

63
 9 + 11 0000 1001 = 0910
0001 0001 = 1110
--------------
0001 1010 nibble no BCD
0110 correccin
--------------
0010 0000 = 2010

Caso #3: se produce un medio acarreo (half carry)

59 + 38 1
0101 1001 = 5910
0011 1000 = 3810
--------------
1001 0001 = 9110 half carry en el LSD
0110 correccin
--------------
1001 0111 = 9710
64
Resta BCD
Se usa el complemento a 9 para hallar el negativo del nmero y luego
se opera como en la suma
El complemento a 9 de un nmero N es: 9 - N
Se agrega un bit de signo en el MSB

9 11 = 9 + (-11)
1
0 0000 1001 0910
1 1000 1000 8810 (complemento a 9 de cada dgito del
nmero 1110)
-----------------
1 1001 0001 -0810 incorrecto (se produjo half carry)
0110 correccin
-----------------
1 1001 0111 -9710 (complemento a 9: 0210)

65
 Cdigos
Cdigo 2 entre 5 (biquinario) Bell Labs 1940

Se basa en que cada bloque de cinco bits (penta-bit) tenga

exactamente dos 1 lgicos (2 entre 5).
De este modo, se pueden detectar posibles errores cuando no hay
exactamente dos 1s en cada penta-bit.
Detecta nicamente errores por cambio en un solo bit; si en un mismo
penta-bit un 0 cambia a 1 y un 1 cambiaba a 0, la regla de dos-entre-
cinco se sigue cumpliendo y el error queda sin descubrir.
Existen varios mtodos para la codificacin mediante el sistema 2
entre 5.

66
 Cdigos
Cdigo de Hamming (Richard Hamming, 1950 [1915-1998])

El algoritmo de Hamming corrIge errores de un bit, y detecta errores

de dos bits.
Si el ruido puede cambiar como mximo 2 bits de 7, el cdigo
Hamming es el de ms eficiencia.
El medio tendra que ser muy ruidoso para que se perdieran ms de
2 bits de cada 7 (45% de los bits transmitidos).

67
 Cdigos

Decima 2 entre 5
1l 11000
2 10100
3 10010 El resto de nmeros (4, 5, 7, 8 y 9) los
6 10001 formaremos por combinacin de dos
bits (suma de pesos):

Decimal suma 2 entre 5

4 3+1 01010
Como ya hemos utilizado los dos bits posibles, no
5 3+2 00110
hace falta el bit de paridad, por lo que permanece a 0
7 6+1 01001
El 3 tambin podamos haberlo obtenido mediante
8 6+2 00101
2+1. Esta duplicidad es la que se selecciona para
9 3+6 00011
representar el 0, ya que el 3 tiene su propio bit de
peso igual a 3.
Cdigo 2 entre 5

68
 Cdigos

Decima 2 entre 5
l
0 01100

Tambin puede ser un cdigo no ponderado, en el que los valores

son:
0 = 00011
1 = 00101
2 = 00110
3 = 01001
4 = 01010
5 = 01100
6 = 10001
7 = 10010
8 = 10100
9 = 11000
Cdigo 2 entre 5

69
 Sumadores

Sumador completo
Realiza la suma de dos bits con acarreo
S, Co = A + B + Ci

A S

B Sumador
completo Co
Ci

70
Multiplicacin de nmeros binarios
Similar a la multiplicacin decimal

0101 = 510
1100 = 1210
-------
0000
0000
0101
0101
------------
0111100 = 6010

71
Unidad aritmtico-lgica

ALU de 1 bit
SELECCION
DE LA
OPERACION

ENTRADA
DATO A OPERADOR 1

M
U
L
OPERADOR 2
T
I SALIDA
P RESULTADO
L
E
X
O
R
ENTRADA OPERADOR n
DATO B
72
ALU de n bits

A B
T O T O
DA DA
S A S
A
AD AD
TR TR
EN EN

S E L E C C I N
O P E R A C IO N

A DO
LT
SU
RE
D AS
LI
SA

73
Indicadores de resultado

Indicadores
de Resultado
Salidas __________

Resultado C Acarreo
Z Cero
N Negativo

C Z N
74
Smbolo de una ALU de n bits

Entrada Entrada
Dato A Dato B

Seleccin
Indicadores Operacin
de resultado
ALU
(FLAGS)

Salida Resultado 75
ALU de 1 bit: suma, NAND e identidad

SELECCION
DE LA
OPERACION

ENTRADA
DATO A

M
U
L
T
I
SALIDA
P
RESULTADO
L
E
X
O
R
ENTRADA
DATO B

76
Diagrama de una ALU de 1 bit

Seleccin
Operacin

Entrada
Dato A Operador 1

Operador 1
M Salida
U Resultado
X

Entrada Operador 1
Dato B

77
 Diagrama externo de una ALU de 1 bit

Entrada Entrada
Dato A Dato B

Seleccin
de la Operacin

Salida Resultado
78