PFR Circuitos Digitales

BLOQUES FUNCIONALES
COMBINACIONALES
Circuitos Digitales

ndice

Objetivos
1. Equivalencia de Funciones Booleanas
1.1 Primera forma Cannica
1.2 Segunda forma Cannica
2. Bloques Funcionales combinacionales
2.1. Condicin de No importa
3. Simplificacin usando mapas de Veitch-
Karnaugh
Bibliografa

1
PFR Circuitos Digitales

Objetivos

Disear circuitos combinacionales.

Diferenciar las aplicaciones de los C.I. de
sistemas combinacionales.
Identificar las aplicaciones de los Bloques
funcionales combinacionales.

1. Equivalencia de expresiones booleanas

Dos expresiones booleanas, E1 y E2 , se dicen que son
equivalentes (es decir, E1 = E2 ) cuando, ante las mismas entradas,
provocan las mismas salidas. Esto se puede comprobar a partir
de la tabla de verdad, o bien, partiendo de una de ellas y aplicar
lgebra de Boole, hasta llegar a la otra.
Ejemplo: Demostrar que E1 = E2 , donde:

E1 = a .b .h + c . f .g.h + d . f .g.h + e . f .g .h
E 2 = (a + b).(c.d .e + f .g ).h

es prctico usar la tabla de verdad

para comprobarlo en este caso?

2
PFR Circuitos Digitales

Minitrminos
Entradas MINITRMINOS
n
Una funcin combina- A B C D .... m3 m4 ....
0 0 0 0 0 .... 0 0 ....
cional distintiva son los 1 0 0 0 1 .... 0 0 ....
minitrminos de n 2 0 0 1 0 .... 0 0 ....
variables, y se los denota 3
4
0 0 1 1
0 1 0 0
.... 1 0 ....
.... 0 1 ....
como mi. Son funciones 5 0 1 0 1 .... 0 0 ....
booleanas cuya tabla de 6
7
0 1 1 0
0 1 1 1
.... 0 0 ....
.... 0 0 ....
verdad tiene un 1 en la 8 1 0 0 0 .... 0 0 .... m4 = x1 x2 x3 x4
i-sima fila, y un 0 en 9 1 0 0 1 .... 0 0 ....
m13 = x1 x2 x3 x4
10 1 0 1 0 .... 0 0 ....
las restantes. 11 1 0 1 1 .... 0 0 ....
12 1 1 0 0 .... 0 0 ....
13 1 1 0 1 .... 0 0 ....
14 1 1 1 0 .... 0 0 ....
15 1 1 1 1 .... 0 0 ....

1.1 Primera Forma cannica Suma de

minitrminos
Dada una funcin z de n variables, cuya tabla de verdad
tiene 1 en las filas a, b, ..., k, y 0 en las dems. A partir de
la definicin de minitrmino, y usando la funcin OR, es
evidente que:

z = ma + mb + ... + mk
Ejemplo: Sean las funciones para z1=Z1(A,B,C,D), z2=Z2(A,B,C,D)
y z3=Z3(A,B,C,D), caracterizadas por la siguiente tabla de
verdad, determinar las funciones booleanas correspondientes:

3
PFR Circuitos Digitales

TABLA DE VERDAD
ENTRADA SALIDAS
A B C D z1 z2 z3
0 0 0 0 0 1 1
0 0 0 1 0 1 1
0 0 1 0 0 0 1
0
0
0
1
1
0
1
0
0
0
0
0
0
1
Solucin: Aplicando el concepto de
0 1 0 1 0 0 0 minitrminos, las funciones busca-
0 1 1 0 1 1 1 das sern:
0 1 1 1 1 1 0
1 0 0 0 0 0 1 z1 = a bcd + a bcd + ab cd + ab cd + abcd + abcd
1 0 0 1 0 0 0
1 0 1 0 1 1 1 z 2 = a b c d + a b c d + a bcd + a bcd + ab cd +
1 0 1 1 1 1 0 + ab cd + abcd + abcd
1 1 0 0 0 0 1
1 1 0 1 0 0 0 z 3 = a b c d + a b c d + a b cd + a bc d + a bcd +
1 1 1 0 1 1 1 + ab c d + ab cd + abc d + abcd
1 1 1 1 1 1 0

Cualquier expresin booleana puede convertirse a su forma

cannica suma de minitrminos empleando las propiedades del
lgebra de Boole. A esta forma cannica tambin suele
denominarse Suma De Productos (SDP).

Ejemplo: Encontrar la forma cannica suma de minitrminos

de:
z = ac + bc + abc
( )( ) ( ) (
Solucin: z = a b + b c d + d + a + a b c d + d + a b c d + d ) ( )
o bien:
z = abcd + abcd + abcd + abcd + abcd + abcd + abcd + abcd

4
PFR Circuitos Digitales

1.2 Segunda Forma cannica Producto de

Mxiterminos
Toda funcin z tiene un conjunto nico de maxitrminos Mi,
que corresponde al conjunto de ceros que aparecen en la
columna de salida de su tabla de verdad. La forma cannica de
producto de maxitrminos ser la funcin AND o producto
lgico de estos maxitrminos. A esta forma cannica tambin
suele denominarse Producto De Sumas (PDS).
Ejemplo: Sea la la siguiente funcin booleana de tres variables:

z = a + bc
la expresin cannica de producto de maxitrminos ser:

( )( )(
z = M4 M5 M6 = a + b + c a + b + c a + b + c )

2. Bloques funcionales
Combinacionales
Dos tipos de circuitos digitales
Combinacionales: la salida depende slo de las entradas
Secuenciales: la salida depende de las entradas y del
estado actual del circuito (entrada + memoria)

5
PFR Circuitos Digitales

Consiste en determinar la expresin algebraica de

la funcin implementada por el circuito
Se evalan las expresiones generadas por cada puerta desde
su entradas hasta su salida

2.1 Condiciones no importa

En ocasiones ciertas combinaciones de entradas

no tienen sentido o no se pueden dar en el sistema
que estamos implementando
En la tabla de verdad, las variables de salida en las
condiciones no importa se marcan con (X) o (-)
A la hora de simplificar, a estos casos no
importa se les darn los valores que nos
convengan para conseguir las simplificaciones
ms sencillas

6
PFR Circuitos Digitales

Ejemplo: conversor BCD natural a BCD exceso 3

Ejemplo 1
Dada la figura obtenga:
El circuito lgico combinacional (CLC) que de
salida 1 cuando detecte se opriman
simultneamente ms de una tecla.
Nota:
La corriente en cada entradas del circuito digital
es 1 A (Ii 1A)

7
PFR Circuitos Digitales

Ejemplo1 Lgica positiva

Uno = valores
de voltaje ms
positivo

VH 4.953 V

3. Simplificacin usando mapas de

Veitch-Karnaugh

Este mtodo fue desarrollado por el ingeniero

norteamericano Edward W. Veitch en 1952 y
perfeccionado por Maurice Karnaugh en ese
mismo ao.

8
PFR Circuitos Digitales

Mtodo grfico de los mapas de Karnaugh (2 variables):

TV MK
0 B 1
0
A
1

Representacin con Mapas de Karnaugh (2

variables):
b
a b S a 0 1
0 0 1
0 1 1
0 1 1
1 0 0 1 0 0
1 1 0

9
PFR Circuitos Digitales

fila Entradas Salida Representacin con MK

a b c S 3 variables Ejemplo 1
0 0 0 0 1
1 0 0 1 1 bc
0 1 0 1
a
2
3 0 1 1 0 00 01 11 10
4 1 0 0 1
0 1 1 0 1
5 1 0 1 0
6 1 1 0 0
1 0 0 0
7 1 1 1 0 1

Para obtener el circuito ms barato, se

necesita que la funcin lgica a implementar
sea la ms simple posible.

10
PFR Circuitos Digitales

Simplificacin: proceso que conduce a reducir el

nmero de literales y trminos de una funcin lgica.

Formas de simplificacin
Manipulacin algebraica Algoritmos matemticos

Mtodo grficos

Mtodo de los MK: bc

Hacer grupos de 0 de a 00 01 11 10
1 perteneciente a celdas 0 1 1 0 1
adyacentes.
1 0 0 0
Escribir la expresin 1
simplificada de la funcin
lgica.
Celdas adyacentes: celdas de mapa de
Karnaugh las cuales
solo se diferencian por el valor de una
variable de entrada

11
PFR Circuitos Digitales

Mtodo de los MK
Cmo agrupar?
1. El nmero de celdas en un grupo debe ser potencia de 2
(1,2,4,8,16,).
2. No todas las celdas del grupo tienen que ser adyacentes entre
si.
N
3. En un grupo formado por 2 celdas, cada celda debe ser
adyacente a otras N celdas de ese mismo grupo.
4. Cada celda con 1 (o 0) debe ser seleccionada al menos una
vez para formar un grupo y tantas veces como se necesite.
5. Cada grupo debe ser el mayor posible para lograr el resultado
ms simple.

Mtodo de los MK: Objetivos:

Hacer grupos de 0 de mximo tamao de los
1 perteneciente a celdas grupos
adyacentes.
mnimo nmero de
Escribir la expresin grupos.
simplificada de la funcin
lgica.

12
PFR Circuitos Digitales

fila Entradas Salida Ejemplo1

a b c S
0 0 0 0 1
1 0 0 1 1 bc
0 1 0 1
a
2
3 0 1 1 0 00 01 11 10
4 1 0 0 1
0 1 1 0 1
5 1 0 1 0
6 1 1 0 0
1 0 0 0
7 1 1 1 0 1

S = /a /c + /a /b + /b /c

Bibliografa
Angulo Uzategui, Jos Mara (1986) Electrnica digital moderna.
Madrid: Paraninfo (621.381D/A61E)
Blanco Flores, Fernando (2003) Electrnica digital y
microprogramable. Madrid: Thomson. (621.381D/B61)
Floyd, Thomas (2006) Fundamentos de sistemas digitales.
Madrid.: Pearson Educacin (621.381/F59/2006) Disponible Base
de Datos Pearson
Mandado, Enrique (1996) Sistemas electrnicos digitales. Mxico
D.F.: Alfaomega. (621.381D/M22/1996)
Morris Mano, M. (1986) Lgica digital y diseo de computadoras.
Mxico D.F.: Prentice Hall (621.381D/M86L)
Tocci, Ronald (2007) Sistemas digitales: Principios y aplicaciones.
Mxico D.F.: Pearson Educacin. (621.381D/T65/2007) Disponible
Base de Datos Pearson

13
PFR Circuitos Digitales

FIN DE LA UNIDAD

14