•sus dígitos tienen una

correspondencia exacta con los

valores de una variable lógica

1- Una magnitud numérica expresada en código binario requiere más de tres

veces tantos dígitos como el número equivalente

2- Las conversines de binario a decimal y inversa y directa son relativamente

complicadas, cada digito binario puede afectar a cada decimal y viceversa

Para subsanar la primer desventaja se pueden utilizar los códigos octal o

hexadecimal.
Para la segunda, se puede utilizar el sistema de representación decimal
codificado binario (BCD) o el código denomindo reflejado
 1 cambio

Palpadores

0 0 01 00

0 1

1 0
2 cambios 2 cambios
1 1
10 11

Cara interna Cara externa

del disco del disco
 1 cambio

Palpadores

0 0 01 00

0 1

1 1
1 cambio 1 cambio
1 0
11 10

Cara interna Cara externa

del disco del disco
 conjunto de significado o
reglas asociadas a un grupo de
bits. Toda combinación de
datos posee un significado
determinado, basado en reglas
determinadas

ES UN CÓDIGO CONTINÚO Y CÍCLICO

porque al pasar de porque también hay

una combinación un bit de diferencia
válida del código a la entre la última y la
siguiente, se cambia primera combinación
un único bit válida
Ejemplo: Código Gray para tres bits y binario para tres bits

Gray Binario
0 0 0 0 0 0
0 0 1 0 0 1
0 1 1 0 1 0
0 1 0 0 1 1
1 1 0 1 0 0
1 1 1 1 0 1
1 0 1 1 1 0
1 0 0 1 1 1
Ejemplo: Código Gray para cuatro bits y binario para cuatro bits

Gray Binario
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 1 0 0 1 0
0 0 1 0 0 0 1 1
0 1 1 0 0 1 0 0
0 1 1 1 0 1 0 1
0 1 0 1 0 1 1 0
0 1 0 0 1 1 1 1
1 1 0 0 1 0 0 0
1 1 0 1 1 0 0 1
1 1 1 1 1 0 1 0
1 1 1 0 1 0 1 1
1 0 1 0 1 1 0 0
1 0 1 1 1 1 0 1
1 0 0 1 1 1 1 0
1 0 0 0 1 1 1 1
 Conversión
De Binario a Gray De Gray a Binario
• Si Bn = Bn + 1 Gn = 0 • Si Bn = Gn + 1 Bn = 0

• Si Bn = Bn + 1 Gn = 1 • Si Bn = Gn + 1 Bn = 0

B 1 0 1 0 1 1 1 0 0 G 1 1 1 1 1 0 0 1 0

G 1 1 1 1 1 0 0 1 0 B 1 0 1 0 1 1 1 0 0
 Código Binario Código Grey
D C B A Z D C B A Z
0 0 0 0 1 0 0 0 0 1
0 0 0 1 0 0 0 0 1
0
0 0 1 0 1 0 0 1 1
0
0 0 1 1 0 0 0 1 0 Mapa K
1
0 1 0 0 1 0 1 1 0
1 BA
00 01 11 10
0 1 0 1 1 0 1 1 1 1 DC

0 1 1 0 1 0 1 0 1 00
1 1 0 0 1
0 1 1 1 1 0 1 0 0 1
1 0 0 0 1 1 1 0 0 0 01 1 1 1 1
1 0 0 1 0 1 1 0 1 1 11 0 1 1 0
1 0 1 0 1 1 1 1 1 1
1 0 1 1 0 1 1 1 0
0 10 1 0 0 1
1 1 0 0 0 1 0 1 0
1
1 1 0 1 1 1 0 1 1 0
1 1 1 0 0 1 0 0 1 0
1 1 1 1 1 1 0 0 0 1
 ANALISIS SINTAXIS

dado un circuito encontrar la función encontrar el circuito suponiendo que se

lógica que cumple a su salida parte de una especificación

1. Tabular la especificación (hacer tabla de verdad)

2. Mapearla (hacer el mapa de Veitch-Karnaugh)

3. Simplificarla (hacer la expresión más simple)

4. Implementarla (colocar las compuertas para realizar esa función)

Mapa de Veitch-Karnaugh: Construcción con 2 variables

B A Z

0 0 0 Mapa K
A 0 1
B
0 1 1 0 0 1

1 1 0
1 0 1

1 1 0
Mapa de Veitch-Karnaugh: Construcción con 3 variables

C B A Z
0 0 0 1

0 0 1 1
Mapa K
0 1 0 0
BA 00 01 11 10
0 1 1 0
C
0 1 1 0 0
1 0 0 1
1 1 1 0 1
1 0 1 1

1 1 0 0

1 1 1 1
Mapa de Veitch-Karnaugh: Construcción con 4 variables

D C B A Z
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0 Mapa K
0 0 1 1 1
BA 00 01 11 10
0 1 0 0 1 DC
0 1 0 1 1 00 1 1 1 0
0 1 1 0 0
0 1 1 1 0
01 1 1 0 0
1 0 0 0 0 11 0 0 0 1
1 0 0 1 1
1 0 1 0 1 10 0 1 1 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0
1. Se lo utiliza para sintetizar funciones lógicas en forma gráfica y rápida.
2. Muy cómodo para sintetizar problemas de más de dos variables de entrada.
3. Permite sintetizar funciones sin aplicar las leyes del álgebra de Boole.
4. Agrupando los “1” obtenemos expresiones con la suma de productos; mientras
que si se agrupan los “0” se obtienen productos de la suma.
5. Para realizar el mapa K se utiliza el código Gray.
6. Se recorre de la siguiente manera:

BA BA
DC 00 01 11 10 DC 00 01 11 10
1
00 00 comienz 2 4 3
o

01 01 5 6 8 7

11 16
11 13 14
final
15

10 10 9 10 12 11
 A A
B
0 1 B 0 1

0 A A 0 B B

1 A A 1 B B
BA BA BA
00 01 11 10 00 01 11 10 00 01 11 10
C C C

0 B B 0 A A A 0 C

1 1 1 C
 BA 00 01 11 10 BA 00 01 11 10
DC DC
00 A A 00
01 A 01 B B
10 11
11 10

BA 00 01 11 10 BA 00 01 11 10
DC DC
00 A 00 A
01 A 01
11 11 A
10 A 10
 2 variables

BA 0 1
¿Cómo podemos 0 1
agrupar dos unos? 1 1

3 variables 4 variables

BA BA
00 01 11 10 DC 00 01 11 10
C
00 1 1
0 1 1
01
1 1 1 11 1

10 1
 2
v
a
¿Cómo podemos r BA0 1
agrupar cuatro unos? i
a 0 1 1
3 variables b
l 1 1 1
BA e
00 01 11 10
C s
0 1 1
4 variables
1 1 1 BA BA
DC 00 01 11 10 DC 00 01 11 10
BA 00 00 1
00 01 11 10
C
01 1 1 01 1
0 1 1 1 1
11 1 1 11 1
1 10 10 1
BA BA
DC 00 01 11 10 DC 00 01 11 10
BA
00 01 11 10
C 00 00 1 1
0 1 1 01 1 1 01
11 1 1 11
1 1 1
10 10 1 1
 3 variables

BA
¿Cómo podemos 00 01 11 10
C
agrupar ocho unos? 0 1 1 1 1

1 1 1 1 1
4 variables
BA BA
DC 00 01 11 10 DC 00 01 11 10
00 00 1 1
01 01 1 1
11 1 1 1 1 11 1 1
10 1 1 1 1 10 1 1

Dado el mapa K de una determinada función los pasos a seguir son:

1. Enlazar la mayor cantidad de unos de la tabla con la menor cantidad posible de lazos.
2. Indicar en punteado los lazos que tienen todos sus unos compartidos con otros lazos, o sea los implicantes
primos no esenciales.
3. Probar que los implicantes primos cubren todos los “unos” del diagrama con la menor cantidad posible de
lazos
4. Realizar un diagrama para cada solución mínima .
5. Hallar las coordenadas de cada mintérmino y formar el producto correspondiente, desechando las variables
que no intervendrán en el mismo. Tener presente que en general un lazo de dos permitirá eliminar “n”
variables.
 ¿Cómo simplificar los mintérminos?
1º Se simplifican los mintérminos que son adyacentes y se toman o agrupan de 2, 4, 8,
16...2n . Dos mintérminos son adyacentes cuando difieren en una letra.La suma de dos
mintérminos adyacentes es igual al producto de las variables que tienen en común.
BA 00 01 11 10
DCBA DC
+ 00
DCBA 01 1

11 1
CBA(D+D)=CBA
=1
10 1 ABCD
De sumar 2 mintérminos queda CBA
2º Los mintérminos que no son adyacentes no se pueden simplificar (A, B, C, D)
3º Si tomo dos mintérminos se elimina una variable, si tomo cuatro se eliminan dos variables

BA
C 00 01 11 10
ABC + ABC + ABC + ABC =
0 1 1

1 1 1 = (A+A)BC + BC(A+A) = B(C+C) = B

 Una misma función puede tener dos o
más soluciones

BA BA
DC 00 01 11 10 DC 00 01 11 10

00 1 1 00 1 1

01 1 1 01 1 1

11 1 1 11 1 1

10 1 1 1 1 10 1 1 1 1
 Lazos redundantes
Algunas veces aunque se tenga BA
en cuenta todos los lazos DC 00 01 11 10
mayores posibles, un 00 1 1
subconjunto de ellos puede
cubrir todos los “unos” de esa 01 1 1
función, en estos casos existe un 11 1 1
lazo redundante que viola el
principio de que los “unos” 10 1 1
queden enlazados con el menor
Z  CD  ABD  ABC  ABD  ABC
número de lazos posibles.

BA
DC 00 01 11 10
Esta suma de productos no es mínima,
dado que si bien se han tenido en cuenta 00 1 1
los mayores lazos posibles, en este caso 01 1 1
con un subconjunto. El lazo dibujado en
línea punteada que corresponde al 11 1 1
producto CD es redundante, pues agrega 1 1
10
un sumando innecesario
Z  ABD  ABC  ABD  ABC
Cuando una variable de salida no se puede definir
con un cero o con un uno en la tabla de verdad se
coloca una “x” que significa redundancia o “no
preocuparse”

Esto sucede cuando no nos interesa la función de

salida o cuando se trata de estados prohibidos que
no forman parte de algún código.

La redundancia se puede usar como un comodín, se

puede tomar como uno o cero individualmente
 Ejemplo: realizar un circuito que (a la salida) encienda una
lámpara cuando en su entrada viene el código del 3 y el
código es el BCD natural
D C B A Z N°
0 0 0 0 0 0
0 0 0 1 0 1
0 0 1 0 0 2
0 0 1 1 1 3
0 1 0 0 0 4 BCD
0 1 0 1 0 5 Natural 3
0 1 1 0 0 6 (0-15)
0 1 1 1 0 7
1 0 0 0 0 8
1 0 0 1 0 9
1 0 1 0 X 10
1 0 1 1 X 11
1 1 0 0 X 12 Estados prohibidos
1 1 0 1 X 13 del BCD Natural
1 1 1 0 X 14
1 1 1 1 X 15
 BA
00 01 11 10
DC
00 0 0 1 0

01 0 0 0 0

11 x x x x

10 0 0 x x

A
B Z
C
Z = ABC Z = ABCD
 es el número de compuertas que atraviesa la señal para llegar a la
salida. Cada nivel implica un retardo adicional de tiempo

A
B
2 Niveles Z

3 Niveles B Z

C
 Un riesgo es una breve excursión a un nivel lógico inesperado. La desigual
propagación de los retardos en las compuertas puede dar lugar a riesgos. Se llama
riesgo a la salida “espuria transitoria” de un circuito lógico combinacional.

A
A+A=1
A

En las compuertas lógicas éste problema también existe A 1

0 TIEMPO
A Z =A+A A ideal
1

0 t
Momentáneamente en un tiempo “t” Z real por el retardo del inversor
1
la señal pasó por cero, cuando debería
0
estar siempre en uno
t’ Salida espuria
transitoria
 A.A=1

A Z =A.A

Momentáneamente en un
tiempo “t” la señal pasó A
1
por uno, cuando debería
estar siempre en cero 0 TIEMPO
A ideal
1
real por el retardo del
inversor
0 t
Z
1

0
Salida espuria
t’
transitoria
 cuando una señal debe permanecer
constante y sin embargo toma
transitoriamente un valor distinto

cuando una señal que debe

cambiar, lo hace un número
impar de veces mayor que uno

1º Teorema: los circuitos lógicos de menos de

tres niveles están libres de riesgos dinámicos
Debe hacer 2º Teorema: un circuito lógico que sea la
implementación de una expresión
simplificada de una expresión obtenida en
Mapa K por agrupamiento de unos, está
libre de riesgos estáticos en los ceros

3º Teorema: dual del anterior. Una función

Riesgo dinámico que puede importar o lógica por agrupamiento de ceros, está libre
no según los teoremas. de riesgos estáticos en los unos
en un momento pasa por
cero al ser A = 1 y B = 1
En la conmutación puede ser que
primero “rompe en A” y luego
“hace en A” y el contacto es:
Z=C.C

1
Romper antes Hacer antes
de hacer, de romper
implica riesgo evita el riesgo
0 t
 B=1
C=1

A=1

A
B

con el agregado de una compuerta AB

se evita el riesgo, dado que si A y B vale
“1”, entonces Z vale “1”
 El problema del riesgo
existe cuando se BA
cambia de un 00 01 11 10
DC
minitérmino adyacente 1 0 0 0
00
a otro pasando de un
“1” a otro “1” de dos 01 1 0 0 0
grupos distintos,
entonces para 11 1 1 1 0
solucionarlo de unir 0 0 1 0
10
esa separación

Si se quiere ocupar tiene dos soluciones posibles

BA BA
00 01 11 10 00 01 11 10
DC DC
00 1 0 0 0 Con 00 1 0 0 0
Libre de
riesgo se
01 1 0 0 0 riesgo se 1 0 0 0
tiene 3 01
tienen 6
términos
11 1 1 1 0 11 1 1 1 0

10 0 0 1 0 10 0 0 1 0
 Agrupando los “0” (ceros) Agrupando los “1” (unos)

Z = Suma de productos Z = Suma de Productos (SP)

1- Varias AND y una OR
2- Todas NAND

Z = Suma de Productos (SP)

5- Varias AND y una NOR
6- Varias NAND y una AND Z = Suma de Productos (SP)

Z = Producto de Sumas (PS) Z = Producto de Sumas (PS)

7- Varias OR y una AND 3- Varias OR y una NAND
8- Todas NOR 4- Varias NOR y una OR
 Z  AB  AC

A A
B B
Z Z
A A
C C

AND OR NAND NAND

 Z  ( A  B)  ( A  C )

A A
B B
Z Z
A A
C C
NOR OR
OR NAND
 Z  AB  AC

A A
B B
Z Z
A A
C C

AND NOR NAND AND

 Z  ( A  B)  ( A  C )

A A
B B
Z Z
A A
C C
NOR OR
OR NAND