Circuitos lógicos

combinacionales
Dada una fución booleana, se pueden utilizar los postulados y teoremas
del álgebra de Boole para poder tener una función quizás más
simplificada o reducida que la original. En caso de reducir la función,
también implica simplificación en el circuito digital.
Por ejemplo, reducir las siguientes funciones:

a b F (a , b)=( ā+b)(a+b) F (a , b , c)=ab( ā+bc)

P. 1 x = 0 si x ≠ 1 x = 1 si x ≠ 0

P. 2 x+0=x x∙1=x
F(a,b) = a’a + a’b + ba + bb F(a,b,c) = ab(a’)’(bc)’
P. 3 x+y=y+x x∙y = y∙x

P. 4 x•(y+z) = xy + xz x +yz = (x+y)•(x+z) = a’b + ba + bb = ab(a)(b’ + c’)

P. 5 x + x’ = 1 x∙x’ = 0
= b(a’+ a + 1) = ab(b’ + c’)
a b
T. 1 x+x=x x∙x=x = b(1 + 1) = abb’ + abc’
T. 2 x+1=1 x∙0=0
T. 3 (x’)’ = x
=b = abc’
T. 4 x + (y + z) = (x + y) + z x • (y • z) = (x • y) • z
T. 5 (x + y)’ = x’•y’ (x • y)’ = x’ + y’
T. 6 x + yx = x x •(x + y) = x
T. 7 x •(x’ + y ) = xy x + x’ y = x + y
M. I. Alberto Navarrete Hernández
 Circuitos lógicos
combinacionales
F (w , x , y , z)=w ȳ +w x̄ y +w x y z+ w x z̄
F(w,x,y,z) = wy’ + wx’y + wx (yz + z’)
= wy’ + wx’y + wx ((y+z’ )(z + z’))
a b
P. 1 x = 0 si x ≠ 1 x = 1 si x ≠ 0 = wy’ + wx’y + wx (y + z’)
P. 2 x+0=x x∙1=x = wy’ + wx’y + wxy + wxz’
P. 3 x+y=y+x x∙y = y∙x
= wy’ + wy(x + x’) + wxz’
P. 4 x•(y+z) = xy + xz x +yz = (x+y)•(x+z)
= wy’ + wy + wxz’
P. 5 x + x’ = 1 x∙x’ = 0
= w(y + y’) + wxz’
a b = w + wxz’ = w (1 + xz’)
T. 1 x+x=x x∙x=x =w
T. 2 x+1=1 x∙0=0
T. 3 (x’)’ = x F (a , b , c)=(a(b+c)+ ā b)
T. 4 x + (y + z) = (x + y) + z x • (y • z) = (x • y) • z F(a,b,c) = (ab + ac + a’b)’
T. 5 (x + y)’ = x’•y’ (x • y)’ = x’ + y’
T. 6 x + yx = x x •(x + y) = x
= (b(a+a’) + ac)’
T. 7 x •(x’ + y ) = xy x + x’ y = x + y = (b + ac)’
= b’(ac)’ ab≠ ā b̄
= b’(a’ + c’)
 Circuitos lógicos
combinacionales
Formas algebraicas.

Se puede considerar una función como una suma de productos, formada

por la suma (OR) de términos producto (AND), donde cada producto es la
operación AND de variables complementadas o no complementadas.

Se puede considerar una función como un producto de sumas, formada

por el producto (AND) de la suma(OR) de términos, los términos se
manejan con la operación OR.

Suma de productos Productos suma

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

Se tienen otras características de las funciones lógicas, por lo tanto, se

pueden expresar en cualesquiera de los dos siguientes formatos:

Forma canónica.
Forma estándar.
M. I. Alberto Navarrete Hernández
 Circuitos lógicos
combinacionales
Forma estándar, donde la función contiene sumas de productos o en
productos de suma, con la característica de que los términos no contienen a
todas las variables implicadas.
Suma de productos Productos suma

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

Forma canónica, igualmente se tiene una suma de productos o productos

de suma, pero en este caso cada término de la función contiene a todas las
variables implicadas.

F (a , b , c )= ā b c +a c̄ b F (a , b , c , d)= ā b c̄ d +a b c̄ d̄ +a b c̄ d

El siguiente teorema es frecuentemente utilizado en el proceso de obtención

de la forma canónica.
f ( x 1 , x 2 ,… , x n )= x 1⋅f (1, x 2 ,… , x n )+ x¯1⋅f (0, x 2 ,…, x n )
f ( x 1 , x 2 ,… , x n )=[ x 1 +f (1, x 2 ,…, x n )]⋅[ x¯1 +f (0, x 2 ,…, x n )]
M. I. Alberto Navarrete Hernández
 Circuitos lógicos
combinacionales
Con respecto a las dos formas, se tiene la característica de encontrar y
utilizar toda la información que se puede obtener de la función lógica.

●
Determinar la forma canónica de la siguientes funciones :

F (x , y , z)=x ( y + z) F (a , b , c)=bc+ac +ab

F(x, y, z) = xy + xz F(a, b, c) = bc(a+a’) + ac(b+b’) + ab(c+c’)

= xy(z + z’) +xz(y +y’) = abc + a’bc + abc + ab’c + abc + abc’

=xyz + xyz’ + xyz + xy’z = abc + abc’ + ab’c + a’bc

= xyz + xyz’ + xy’z

M. I. Alberto Navarrete Hernández

 Circuitos lógicos
combinacionales
Considerando una función expresada en forma canónica, en el
caso de la suma de productos, a cada término se le llama
minitérmino o término mínimo; por lo tanto, se puede expresar
de manera mas sencilla una función:

F ( x , y , z)=xyz+ xy z̄+ x ȳ z F ( x , y , z)=m 7 +m 6 +m5 F ( x , y , z)=∑ (5,6, 7)

m

●
En el caso de una función expresada mediante productos
suma también se tiene una representación mas sencilla, a
los que se les denominan como términos máximos o
maxitérminos:

F ( x , y , z)=( x+ y + z)( x+ y+ z̄)( x+ ȳ + z̄ ) F ( x , y , z)=M 0⋅M 1⋅M 3 F ( x , y , z)=∏ (0,1,3)

M

M. I. Alberto Navarrete Hernández

 Circuitos lógicos
combinacionales
De acuerdo a la cantidad de variables que tiene una función se
cuentan con los minitérminos o maxitérminos correspondientes, en el
caso de los ejemplos anteriores la función es de tres variables por lo
que se tiene la representación siguiente:
Minitérminos Maxitérminos

xyz Término Asignación Término Asignación

0 0 0 x’y’z’ m0 x+y+z M0
0 0 1 x’y’z m1 x+y+z’ M1
0 1 0 x’yz’ m2 x+y’+z M2
0 1 1 x’yz m3 x+y’+z’ M3
1 0 0 xy’z’ m4 x’+y+z M4
1 0 1 xy’z m5 x’+y+z’ M5
1 1 0 xyz’ m6 x’+y+’z M6
1 1 1 xyz m7 x’+y’+z’ M7

M. I. Alberto Navarrete Hernández

 Circuitos lógicos
combinacionales
De acuerdo a la cantidad de variables que tiene una función se
cuentan con los minitérminos o maxitérminos correspondientes, lo que
facilita el uso de la forma canónica. Considerando la siguiente función

F ( x , y , z)=xyz+ xy z̄+ x ȳ z
F ( x , y , z)=∑ (5,6, 7)
m

x y z xyz xyz’ xy’z F

0 0 0 0 0 0 0 Circuito correspondiente a la función F
0 0 1 0 0 0 0
0 1 0 0 0 0 0
0 1 1 0 0 0 0
1 0 0 0 0 0 0
1 0 1 0 0 1 1
1 1 0 0 1 0 1
1 1 1 1 0 0 1

M. I. Alberto Navarrete Hernández

 Circuitos lógicos
combinacionales
Dada la siguiente función determinar su expresión en forma
canónica mediante términos máximos o productos suma.

F(x,y,z) = xy + x’z

= (xy + x’)(xy + z)
F (x , y , z)=x y+ x̄ z
= (x’ + x)(x’+ y)(z + x)(z + y)

= (x’ + y + zz’)(z + x + yy’)(y + z + xx’)

=(x’+ y + z)(x’+ y + z’)(x + y + z)(x + y’ + z)(x + y +z)(x’ + y + z)

=(x’ + y + z)(x’+ y + z’)(x + y + z)(x + y’ + z)

F(x, y, z) = ΠM( 0, 2, 4, 5)

M. I. Alberto Navarrete Hernández

 Circuitos lógicos
combinacionales
●
Las redes pueden tener una estructura como las mostradas en la figura, a este tipo se le
conoce como redes de dos niveles. En general, las funciones representadas por suma de
productos o productos suma, pueden ser implementadas directamente en redes de dos
niveles.

●
Circuitos donde más de dos niveles son necesarios, son aquellos en los cuales se tienen
limitado la carga de salida. Por ejemplo, una función f(a, ,b,c, d, e) = abcde , puede ser
implementada con una sola compuerta, sin embargo, el diseño cambia si se cuentan con
compuertas de dos entradas solamente.

Nivel 3Nivel 2 Nivel 1

 Circuitos lógicos
combinacionales
Universalidad de las compuertas NAND y NOR.
●
Todas las funciones lógicas consisten de las operaciones básicas AND,
OR y NOT. Sin embargo, es posible implementar cualquier expresión
lógica utilizando únicamente compuertas tipo NAND o tipo NOR. Esto es
debido a que realizando el manejo apropiado de estas compuertas se
pueden realizar las operaciones básicas.

a⋅a = ā

a⋅b a⋅b = a⋅b

a⋅b

a⋅b

M. I. Alberto Navarrete Hernández

 Circuitos lógicos
combinacionales
ā ā⋅b̄ = ¯ā + ¯b̄
a+b

b̄

(a+a) = ā

(a+ b)= a+ b
(a+ b)
 Circuitos lógicos
combinacionales
ā ( ā+ b̄)=a⋅b

b̄

NAND NOR
●

M. I. Alberto Navarrete Hernández

 Circuitos lógicos
combinacionales
●
El procedimiento de implementación de una función lógica con compuertas tipo NAND o tipo
NOR es el siguiente:
– Expresar la función en términos mínimos (máximos).
– Escribir los términos mínimos (máximos) en la forma algebraica.
– Simplificar la función en suma de productos usando los postulados y teoremas del
álgebra booleana.
– Transformar la expresión en una representación para las compuertas tipo NAND (NOR).

• f ( x , y , z)=∑ m (0, 3, 4,5, 7)

• f ( x , y , z)= x̄ ȳ z̄+ x̄ y z + x ȳ z̄ + x ȳ z+ x y z
• f ( x , y , z)= ȳ z̄ + y z+ x z
• f ( x , y , z)= ȳ z̄ + y z+ x z
• f ( x , y , z)= ȳ z̄⋅y z⋅x z
 Circuitos lógicos
combinacionales
Realizar el circuito lógico de la función F(a,b,c,d) = (a + b)(c +d’), usando
únicamente compuertas tipo NOR.

a+b a+b a+b

(a+b)+(c+ d̄)
(a+b)⋅(c+ d̄)
c+ d̄ c+ d̄ (a+b)⋅(c+ d̄)

c + d̄

●
 Circuitos lógicos
combinacionales
El circuito anterior tiene la característica de poder ser simplificado de tal forma que
se reducen el número de compuertas NOR a utilizar. Por lo tanto, el circuito final
es el siguiente:

M. I. Alberto Navarrete Hernández

 Circuitos lógicos
combinacionales
Para determinar la expresión canónica en productos suma cuando la función contiene
mnitérminos, bastará considerar aquellas combinaciones que no fueron consideradas en
la función e interpretando las variables de forma negada y obteniendo el producto
suma (aplicar teorema de Morgan).
● Ejemplo : para la función F(x, y, z) = ∑m(5, 6, 7)

De la función se tiene que los términos que no se consideran

son los correspondientes m0, m1, m2, m3 y m4.

F (x , y , z)=∏ (0,1,2,3,4 )
M

F’(x, y, z) = x’y’z’ + x’y’z + x’yz’ + x’yz + xy’z’ (F Complemento)

(F’(x, y, z))’ = ( x’y’z’ + x’y’z + x’yz’ + x’yz + xy’z’ )’

F(x, y, z) = (x’y’z’)’·(x’y’z)’·(x’yz’)’·(x’yz)’·(xy’z’)’
F(x, y, z) = (x’y’z’)’·(x’y’z)’·(x’yz’)’·(x’yz)’·(xy’z’)’
F(x, y, z) = (x+y+z)·(x+y+z’)·(x+y’+z)·(x+y’+z’)·(x’+y+z)
M. I. Alberto Navarrete Hernández