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
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
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 ....
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
4
PFR Circuitos Digitales
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
6
PFR Circuitos Digitales
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
VH 4.953 V
8
PFR Circuitos Digitales
TV MK
0 B 1
0
A
1
9
PFR Circuitos Digitales
10
PFR Circuitos Digitales
Formas de simplificacin
Manipulacin algebraica Algoritmos matemticos
Mtodo grficos
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.
12
PFR Circuitos Digitales
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