sus dgitos tienen una

correspondencia exacta con los

valores de una variable lgica

1- Una magnitud numrica expresada en cdigo binario requiere ms de tres

veces tantos dgitos como el nmero 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 cdigos octal o
hexadecimal.
Para la segunda, se puede utilizar el sistema de representacin decimal
codificado binario (BCD) o el cdigo denomindo reflejado

1 cambio
Palpadores

01

2 cambios

2 cambios

1
10

Cara interna
del disco

00

Cara externa
del disco

11

1 cambio
Palpadores

01

1 cambio

1 cambio

0
11

Cara interna
del disco

00

Cara externa
del disco

10

conjunto de significado o
reglas asociadas a un grupo de
bits. Toda combinacin de
datos posee un significado
determinado, basado en reglas
determinadas
ES UN CDIGO

porque al pasar de
una combinacin
vlida del cdigo a la
siguiente, se cambia
un nico bit

CONTINO

Y CCLICO

porque tambin hay

un bit de diferencia
entre la ltima y la
primera combinacin
vlida

Ejemplo: Cdigo Gray para tres bits y binario para tres bits

Gray

0
0
0
0
1
1
1
1

0
0
1
1
1
1
0
0

Binario

0
1
1
0
0
1
1
0

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Ejemplo: Cdigo Gray para cuatro bits y binario para cuatro bits
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

Gray
0
0
0
0
0
1
0
1
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
0
0

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

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

Binario
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1

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

Conversi
De Binario a Gray n 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

1 0 1 0 1 1 1 0 0

1 1 1 1 1 0 0 1 0

1 1 1 1 1 0 0 1 0

1 0 1 0 1 1 1 0 0

Cdigo Binario

Cdigo Grey

D C

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

Mapa K
BA
DC

00

01

11

10

00

01

11

10

ANALISIS
dado un circuito encontrar la funcin
lgica que cumple a su salida

SINTAXIS
encontrar el circuito suponiendo que se
parte de una especificacin

1. Tabular la especificacin (hacer tabla de verdad)

2. Mapearla (hacer el mapa de Veitch-Karnaugh)
3. Simplificarla (hacer la expresin ms simple)
4. Implementarla (colocar las compuertas para realizar esa funcin)

Mapa de Veitch-Karnaugh: Construccin con 2 variables

Mapa K

Mapa de Veitch-Karnaugh: Construccin con 3 variables

Mapa K

BA 00
C

01

11

10

Mapa de Veitch-Karnaugh: Construccin con 4 variables

D

Mapa K

BA 00 01 11 10
DC

00

01

11

10

1.

Se lo utiliza para sintetizar funciones lgicas en forma grfica y rpida.

2.

Muy cmodo para sintetizar problemas de ms 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 cdigo Gray.

6.

Se recorre de la siguiente manera:

BA
DC

BA
DC

00

01

11

10

00

00

01

01

11
10

11

13

14

16

15

10

10

00

01

11

10

comienzo

final

12

11

BA

C
0
1

00
B

01

11
B

10

BA

C
0
1

00
A

01

11

10

BA

00

01

11

10

DC

BA

00

00

01

11

10
A

01

DC

BA

10

11

11

10

DC

BA

00

01

11

10

DC

BA

00

00

01

01

11
10

11
A

01

11

10

00
01

00

10

00

01
A

11

10

2 variables

0 1
0 1
1 1

BA

Cmo podemos
agrupar dos unos?

4 variables

3 variables
BA
C

0
1

00 01 11 10
1

1
1

DC

BA

00

00

01

11

10
1

01
11

10

2
v
a
r
i
a
b
l
e
s

Cmo podemos
agrupar cuatro unos?
3 variables
BA
C

00 01 11 10

4 variables
DC

BA
C

00 01 11 10
1

1
BA
C

BA

00

01

11

10

00

DC

BA

00

01

00

01

01

11

11

10

10

00 01 11 10

0 1
0 1 1
1 1 1

BA

DC

BA

00

01

11

10

00

DC

BA

00

01

01

11

11

10

10

00

01

11

10

11

10

3 variables
BA

Cmo podemos
agrupar ocho unos?

00 01 11 10

4 variables
DC

BA

00

01

11

10

DC

BA

00

01

11

10

00

00

01

01

11

11

10

10

Dado el mapa K de una determinada funcin 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 solucin mnima .
5. Hallar las coordenadas de cada mintrmino y formar el producto correspondiente, desechando las variables
que no intervendrn en el mismo. Tener presente que en general un lazo de dos permitir eliminar n
variables.

Cmo simplificar los mintrminos?

1 Se simplifican los mintrminos que son adyacentes y se toman o agrupan de 2, 4, 8,
16...2n . Dos mintrminos son adyacentes cuando difieren en una letra.La suma de dos
mintrminos adyacentes es igual al producto de las variables que tienen en comn.
BA
DC
00

DCBA

DCBA
CBA(D+D)=CBA

01

01

11

10

=1

00

11

10

ABCD

De sumar 2 mintrminos queda CBA

2 Los mintrminos que no son adyacentes no se pueden simplificar (A, B, C, D)
3 Si tomo dos mintrminos se elimina una variable, si tomo cuatro se eliminan dos variables
BA

11

10

00

01

ABC + ABC + ABC + ABC =

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

Una misma funcin puede tener dos o

ms soluciones
BA
DC

00

00

01

11

10

BA
DC

00

00

01

11

10

01

01

11

11

10

10

Lazos redundantes
Algunas veces aunque se tenga
en cuenta todos los lazos
mayores posibles, un
subconjunto de ellos puede
cubrir todos los unos de esa
funcin, en estos casos existe un
lazo redundante que viola el
principio de que los unos
queden enlazados con el menor
nmero de lazos posibles.

Esta suma de productos no es mnima,

dado que si bien se han tenido en cuenta
los mayores lazos posibles, en este caso
con un subconjunto. El lazo dibujado en
lnea punteada que corresponde al
producto CD es redundante, pues agrega
un sumando innecesario

BA
DC

00

00
01

11

10

1
1

11
10

01

Z C D ABD ABC ABD ABC

BA
DC

00

00
01

11

10

1
1

11
10

01

Z A BD 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 funcin de
salida o cuando se trata de estados prohibidos que
no forman parte de algn cdigo.
La redundancia se puede usar como un comodn, se
puede tomar como uno o cero individualmente

Ejemplo: realizar un circuito que (a la salida) encienda una

lmpara cuando en su entrada viene el cdigo del 3 y el
cdigo es el BCD natural
D

BCD
Natural

(0-15)

10

11

12

13

14

15

Estados prohibidos
del BCD Natural

BA

00

01

11

10

00

01

11

10

DC

A
B
C
Z = ABC

Z
Z = ABCD

es el nmero de compuertas que atraviesa la seal para llegar a la

salida. Cada nivel implica un retardo adicional de tiempo
A
2 Niveles

C
A

3 Niveles B
C

Un riesgo es una breve excursin a un nivel lgico inesperado. La desigual

propagacin de los retardos en las compuertas puede dar lugar a riesgos. Se llama
riesgo a la salida espuria transitoria de un circuito lgico combinacional.

A
A+ A= 1
En las compuertas lgicas ste problema tambin existe

Z = A+ A
Momentneamente en un tiempo t
la seal pas por cero, cuando debera
estar siempre en uno

A
A
A

1
0
1
0
1

ideal

TIEMPO

real por el retardo del inversor

0
t

Salida espuria
transitoria

A. A= 1
Z = A. A

A
Momentneamente en un
tiempo t la seal pas
por uno, cuando debera
estar siempre en cero

A
A

1
0

TIEMPO
ideal

real por el retardo del

inversor

0
Z

1
0
t

Salida espuria
transitoria

cuando una seal debe permanecer

constante y sin embargo toma
transitoriamente un valor distinto

cuando una seal que debe

cambiar, lo hace un nmero
impar de veces mayor que uno
1 Teorema: los circuitos lgicos de menos de
tres niveles estn libres de riesgos dinmicos
Debe hacer

Riesgo dinmico que puede importar o

no segn los teoremas.

2 Teorema: un circuito lgico que sea la

implementacin de una expresin
simplificada de una expresin obtenida en
Mapa K por agrupamiento de unos, est
libre de riesgos estticos en los ceros
3 Teorema: dual del anterior. Una funcin
lgica por agrupamiento de ceros, est libre
de riesgos estticos en los unos

en un momento pasa por

cero al ser A = 1 y B = 1
Z=C.C

En la conmutacin puede ser que

primero rompe en A y luego
hace en A y el contacto es:

Romper antes
de hacer,
implica riesgo

Hacer antes
de romper
evita el riesgo

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
DC
minitrmino adyacente 00
a otro pasando de un
1 a otro 1 de dos 01
grupos distintos,
11
entonces para
solucionarlo de unir
10
esa separacin

00

01

11

10

01

11

10

Si se quiere ocupar tiene dos soluciones posibles

BA
00
DC
1
00

01

11

10

01

11

10

Con
riesgo se
tiene 3
trminos

Libre de
riesgo se
tienen 6

BA
00
DC
1
00
01

11

10

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)

7- Varias OR y una AND
8- Todas NOR

Z = Producto de Sumas (PS)

3- Varias OR y una NAND
4- Varias NOR y una OR

Z AB AC
A

B
Z

C
AND

OR

NAND

NAND

Z ( A B) ( A C )
A
B

A
C

A
B
Z
A
C

OR

NAND

NOR

OR

Z A B AC

B
Z

C
AND

NOR

NAND

AND

Z ( A B) ( A C )

A
B

A
C

A
B
Z
A
C

OR

NAND

NOR

OR