Digitales: Circuitos Lgicos

y Simplificacin de
Funciones
Autor: Mauricio Galvez Legua
(mgalvez@uni.edu.pe)

Introduccin
Los circuitos digitales los podemos dividir en dos
grandes grupos: Circuitos combinacionales y
Circuitos secuenciales.
En esta unidad estudiaremos los circuitos
combinacionales y las formas que tenemos para
poder simplificarlos.

Circuitos Combinacionales
En un circuito combinacional, la salida depende nicamente
de los valores que tengan sus entradas
Analizando el circuito, con compuertas digitales, que se
muestra a continuacin, se puede ver que la salida de cada
una de las compuertas que se muestra depende nicamente
de sus entradas.
A
B

stos circuitos estn

compuestos nicamente
por puertas lgicas
interconectadas entre s.

La salida F variar si alguna de las entradas A, B o C.

Circuitos Combinacionales
Los circuitos de lgica combinacional son hechos a
partir de las compuertas bsicas compuerta AND,
compuerta OR, compuerta NOT. Tambin pueden
ser construidos con compuertas NAND, compuertas
NOR, compuerta XOR, que son una combinacin de
las tres compuertas bsicas.
La operacin de los circuitos combinacionales se
entienden escribiendo las ecuaciones booleanas y
sus tablas de verdad.

Funciones de salida: maxtrminos y

mintrminos
Dependiendo de la complejidad de la funcin, es
posible simplificarlo haciendo uso de los 0 ceros
o de los 1 unos, dependiendo de nuestra
comodidad.
Cuanto seleccionamos solo los 1 unos sumamos cada
termino elegido. Esto se denomina trabajar con los
mintrminos.
Cuanto seleccionamos solo los 0 ceros multiplicamos
cada termino elegido. Esto se denomina trabajar con los
maxtrminos.

El usar uno u otro depender de las caractersticas

del problema.
5

Funciones de salida, maxtrminos y

mintrminos
Ejemplo: Tenemos la siguiente tabla de verdad. Encontrar la
funcin.
Solucin: Si tomamos solo los 1 tenemos:

F A.B

A
0
0
1
1

B
0
1
0
1

F
0
0
0
1

A
0
0
1
1

B
0
1
0
1

F
0
0
0
1

Si tomamos los ceros tenemos:

F A B A B A B

Funciones de salida, maxtrminos y

mintrminos
Si reducimos la funcin tenemos:

F A. A A.B B. A B.B A B
F A A.B B. A A B
F A A. B B A B
F A A A B A A B
F A B A B A B

F A. A A.B AB

Vemos que obtenemos la misma funcin, sin embargo

tambin observamos que es ms rpido usar los
maxtrminos (porque la funcin la cantidad de 1 es
menor que las de los 0.
7

Funciones de salida, maxtrminos y

mintrminos
Para una tabla de verdad de 3 variables tenemos:
Rengln o lnea

Funcin de salida

Mintrmino

Maxtrmino

F(0,0,0)

F A.B.C

F A B C

F(0,0,1)

F A.B.C

F A B C

F(0,1,0)

F A.B.C

F A B C

F(0,1,1)

F A.B.C

F A B C

F(1,0,0)

F A.B.C

F A B C

F(1,0,1)

F A.B.C

F A B C

F(1,1,0)

F A.B.C

F A B C

F(1,1,1)

F A.B.C

F A B C
8

Diseo de Circuitos Lgicos

Combinacionales
Para disear un circuito lgico debemos tener:
1. Un requerimiento (que es lo que se quiere disear).
2. Sintetizar el problema y elaborar la tabla de verdad.
3. Tratar de simplificar la funcin obtenida mediante el
uso de los teoremas estudiados (Boole o DeMorgan).
4. Comprobamos nuestro diseo (esto se puede hacer
mediante el uso de algn software de simulacin como
el WinBreadboard).
Sntesis se entiende como la obtencin de
circuitos lgicos, a partir de una descripcin
inicial que utiliza el lenguaje convencional y
luego es transferida a una tabla de verdad.
9

Ejemplo 1: Requerimiento
Requerimiento: Disee un circuito
lgico que tenga entradas A, B y C y
cuya salida sea alta solo cuando la
mayor parte de las entradas sean
ALTAS.
Solucin: :Lo primero es elaborar la tabla
de verdad con todas las combinaciones y
luego seleccionamos con el valor 1 las
entradas que cumplan el requisito:

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

F
0
0
0
1
0
1
1
1

10

Ejemplo 1: Simplificacin
Se escriben los trminos, para los
casos en que la salida es UNO y
se procede a simplificar.
A

A.BC
.

A.B.C
A.B.C

Los resultados parciales se

suman para formar la funcin
que cumple con el
requerimiento:

F A.B.C A.B.C A.B.C A.B.C

AB
. .C

11

Ejemplo 1: Simplificacin
Procedemos a simplificar la funcin obtenida:
X A.B.C A.B.C A.B.C A.B.C
A.B.C

Triplicamos la combinacin basndonos en la

propiedad:
A.B.C A.B.C A.B.C

Operamos:
X A.B.C A.B.C A.B.C A.B.C A.B.C A.B.C
X ( A.B.C A.B.C ) ( A.B.C A.B.C ) ( A.B.C A.B.C )
X B.C ( A A) A.C ( B B) A.B(C C )
X B.C A.C A.B
12

Ejemplo 1: Diagrama circuital

Dibujamos el diagrama circuital de la solucin:

A
B
C

Para implementar esta solucin requerimos los siguientes CI:

74LS08
74LS27
74LS04

13

Ejemplo 1: Diagrama circuital

Recordemos que podemos implementar un inversor con puertas NOR,
en este caso:

A
74AS27

La solucin final quedara:

A
B

74AS08

C
74AS08

74AS27

74AS27

74AS08
14

Ejemplo 1: Simulacin del circuito

Haciendo uso del simulador comprobamos el
funcionamiento de nuestro circuito solucin:

15

Ejemplo 1: Solucin final

En funcin a las puertas que hemos usado en el
simulador podemos agregar a nuestro diagrama el
numero de pin de cada puerta usada:
A
B
C

9
8

10
74AS08

13
11

12
74AS08

1
13
2

12

74AS27

11
10
9

74AS27

1
3

2
74AS08

16

Mapas de Karnaugh
El mapa de Karnaugh es un mtodo grfico que se utiliza para
simplificar una ecuacin lgica para convertir una tabla de verdad
a su circuito lgico correspondiente en un proceso simple y
ordenado.
Un mapa de Karnaugh (tambin conocido como tabla de
Karnaugh o diagrama de Veitch, abreviado como K-Mapa o KVMapa) es un diagrama utilizado para la minimizacin de funciones
algebraicas booleanas.
Los mapas K aprovechan la capacidad del cerebro humano de
trabajar mejor con patrones que con ecuaciones y otras formas
de expresin analtica. Externamente, un mapa de Karnaugh
consiste de una serie de cuadrados, cada uno de los cuales
representa una lnea de la tabla de verdad.

17

Mapas de Karnaugh
Puesto que la tabla de verdad de una funcin de N variables posee 2N filas, el mapa
K correspondiente debe poseer tambin 2N cuadrados.

3 variables

2 variables
/B

/B
00

/A

/A

/C

B
01

11

10

/C

Cada cuadrado alberga un 0 un 1, dependiendo del valor que toma la funcin en

cada fila.

18

Mapas de Karnaugh
4 variables
/C
00

C
01

11

10

/B

00

/A
01

B
A

11

/B

10

/D

/D

19

Mapas de Karnaugh
5 variables
/E
000

001

E
011

010

100

101

111

110

/B

00

/A
01

B
A

11

/B

10

/C
/D

/C

C
D

/D

C
D

/D
20

Reglas de simplificacin
1. Las agrupaciones son exclusivamente de unos. Esto implica que ningn
grupo puede contener ningn cero.

2. Las agrupaciones nicamente pueden hacerse en horizontal y vertical.

Esto implica que las diagonales estn prohibidas.

21

Reglas de simplificacin
3. Los grupos han de contener 2n elementos. Es decir que cada grupo
tendr 1,2,4,8... nmero de unos.

4. Cada grupo ha de ser tan grande como sea posible. Tal y como lo
ilustramos en el ejemplo.

22

Reglas de simplificacin
5. Todos los unos tienen que pertenecer como mnimo a un grupo.
Aunque pueden pertenecer a ms de uno.

6. Pueden existir solapamiento de grupos.

23

Reglas de simplificacin
7. La formacin de grupos tambin se puede producir con las celdas
extremas de la tabla. De tal forma que la parte inferior se podra
agrupar con la superior y la izquierda con la derecha tal y como se
explica en el ejemplo.

8. Tiene que resultar el menor nmero de grupos posibles. Siempre y

cuando no contradiga ninguna de las reglas anteriores. Esto es el
nmero de grupos ha de ser mnima.

24

Simplificacin de 2 variables

/B

/B

/A

/A

Z A.B A.B A B B A

Z A.B A.B B A A B

25

Simplificacin de 2 variables

/B

/B

/A

/A

Z A.B A.B A B B A

Z A.B A.B B A A B

26

Simplificacin de 3 variables
/B

/B

bc
00

01

11

10

00

01

11

10

/A

/A

/C

/C

/C

/C

Z A.B.C A.B.C A.B.C A.B.C

Z A.B.C A.B.C A.B.C A.B.C

Z A.B C C A.B C C

Z B.C A A B.C A A

Z A.B A.B A B B
ZA

Z B.C B.C B C C

ZB

27

Simplificacin de 3 variables
/B

/B

00

01

11

10

00

01

11

10

/A

/A

/C

/C

/C

/C

Z A.B.C A.B.C A.B.C A.B.C

Z A.B.C A.B.C A.B.C A.B.C

Z B.C A A B.C A A

Z A.B C C A.B C C

Z B.C B.C C B B
Z C

Z A.B A.B A B B

ZA

28

Simplificacin de 3 variables
/B

/B

00

01

11

10

00

01

11

10

/A

/A

/C

/C

/C

/C

Z A.B.C A.B.C A.B.C A.B.C

Z A.B.C A.B.C A.B.C A.B.C

Z B.C A A B.C A A

Z B.C A A B.C A A

Z B.C B.C B C C
ZB

Z B.C B.C C B B

Z C

29

Simplificacin de 3 variables
00

01

11

10

00

01

11

10

00

01

11

10

Z A.B.C A.B.C A.B.C A.B.C

Z A.B.C A.B.C

Z A.B.C A.B.C

Z B.C A A A.B C C

Z A.C B B

Z A.C B B

Z B.C A.B

Z A.C

00

01

11

10

Z A.C

00

01

11

10

00

01

11

10

Z A.B.C A.B.C A.B.C A.B.C

Z A.B.C A.B.C

Z A.B.C A.B.C

Z B.C A A A.B C C

Z A.C B B

Z A.C B B

Z B.C A.B

Z A.C

Z A.C
30

Simplificacin de 3 variables
00

01

11

10

00

01

11

10

Z A B

Z A B

00

01

11

10

Z A B

00

01

11

10

Cuando una variable

aparece en forma
complementada y no
complementada dentro de
un agrupamiento, esa
variable se elimina de la
expresin.

Z A B

31

Condicin de No Importa
Para ciertos problemas tenemos combinaciones que no influyen en el
resultado final. En estos casos los marcamos con x en el mapa de
Karnaugh y asumimos su valor en funcin de la conveniencia a la hora
de agrupar los 1:
00

01

11

10

00

01

11

10

FA

32

Ejemplo:
Disear un circuito lgico
combinatorio que detecte,
mediante UNOS, los nmeros pares
para una combinacin de 3
variables de entrada.

Dec

A B C

Ejemplo:
Solucin:
Elaboramos el mapa de Karnaugh:
00

01

11

10

00

01

11

10

Agrupamos los 1:

F A.B.C A.B.C B.C

F A.C B B B.C
F A.C B.C C A B
34

Karnaugh Map Minimizer

35

Display
Display:

nodo Comn

Ctodo Comn
36

Decodificador de 7 segmentos
7447: nodo
comn.

7448: Ctodo
comn
37

Decodificador de 7 segmentos
Ejemplo:

38

Tarea 1
Disear en Proteus un circuito que indique cuando
un mes del ao tiene 31 das.

39

Tarea 2
Disear un decodificador de BCD a Display de 7
segmentos.

40