Tema 2: Diseo de circuitos con

puertas lgicas integradas

Arquitectura de Equipos y Sistemas
Informticos
Curso 2010/2011
I.E.S. Pacfico

Tema 2: Diseo de circuitos con

puertas lgicas integradas
2.1. Introduccin
2.2. Forma cannica de una funcin lgica
2.3. Obtencin de una funcin a partir de la tabla de
verdad
2.4. Simplificacin de funciones. Mtodo de Karnaugh
2.5. Conversin de una expresin cualquiera a forma
cannica
2.6. Implementacin de las funciones mediante puertas
NAND y NOR

2.1. Introduccin
Existen dos tipos de circuitos lgicos: circuitos
combinacionales y circuitos secuenciales.
Los circuitos combinacionales se caracterizan porque el
valor de las salidas en cada instante depende exclusivamente
de los valores de las entradas en ese instante.
En los circuitos secuenciales, el valor actual de las salidas
depende no solo del valor actual de las entradas, sino
tambin de las situaciones por las que pas el circuito
anteriormente (valor anterior de las propias salidas).
En este tema veremos cmo se disea un circuito
combinacional sencillo.

2.1. Introduccin

Para obtener un circuito combinacional se sigue el proceso

siguiente:
Dado el enunciado del problema, establecemos su tabla de
verdad.
A partir de esta tabla, obtenemos la funcin cannica en
minterms o en maxterms.
A continuacin, simplificamos dicha funcin, bien en
forma algebraica o bien mediante la aplicacin del mtodo
de Karnaugh, que veremos en este tema.
Finalmente, realizamos la funcin simplificada mediante
las oportunas puertas lgicas.

2.2. Forma cannica de una funcin

lgica
Cualquier trmino de una funcin donde aparezcan todas
las variables de las que depende la funcin se llama
trmino cannico. Aquella funcin formada
exclusivamente por trminos cannicos recibe el nombre
de funcin cannica. Cualquier funcin puede ser
representada en forma cannica realizando las
transformaciones necesarias.
Un trmino cannico de la forma cba (producto de
variables) se llama MINTERM, y uno en la forma c+b+a
(suma de variables) se llama MAXTERM.

2.2. Forma cannica de una funcin

lgica
Una funcin de 3 variables puede tener hasta 23 Minterm o
Maxterm diferentes:

2.3. Obtencin de una funcin a

partir de la tabla de verdad
Existen dos maneras diferentes de obtener la funcin a
partir de la tabla de verdad. En un caso nos fijaremos en
los unos de la columna de la funcin; en el otro, en los
ceros.
Para expresar la funcin en forma de minterms tomamos
las combinaciones para las cuales la funcin vale 1,
obteniendo de ellas los trminos cannicos minterm
mediante el convenio normal (valor 1 = variable directa,
valor 0 = variable invertida).

2.3. Obtencin de una funcin a

partir de la tabla de verdad
Ejemplo:

F (a,b,c) = abc + abc + abc + abc

2.3. Obtencin de una funcin a

partir de la tabla de verdad
Para expresar la funcin en forma de maxterms tomamos
las combinaciones para las cuales la funcin vale 0,
obteniendo de ellas los trminos cannicos maxterm
mediante el convenio invertido (valor 0 = variable directa,
valor 1 = variable inversa).

2.3. Obtencin de una funcin a

partir de la tabla de verdad
Ejemplo:

F (a,b,c) = (a+b+c) (a+b+c) (a+b+c) (a+b+c)

2.4. Simplificacin de funciones.

Mtodo de Karnaugh
Es un mtodo grfico que se basa en los llamados mapas
de Karnaugh, consistentes en una tabla de cuadros, cada
uno de los cuales representa un trmino cannico. Estos
cuadros estn distribuidos de modo que a dos cuadros
contiguos les corresponden trminos cannicos adyacentes
(difieren entre s en un nico bit).
bc
a
Mapa de Karnaugh para
funciones de 3 variables

2.4. Simplificacin de funciones.

Mtodo de Karnaugh
Mapa de Karnaugh para funciones de 4 variables

ab

cd

En los mapas de 3 y 4 variables, los extremos de una misma fila

o columna tambin representan trminos cannicos adyacentes.