Unidad 2

|


     
  



ï ntroducción
ï Algebra de conmutación
ï Manipulación algebraica
ï Operaciones lógicas
ï mplementación de funciones lógicas
ï ntroducción a los Mapas de Karnaugh
ï Propiedades de las compuertas NAND y
NOR

|


    



ï un la unidad anterior llegamos hasta la transformación de un
problema digital en su equivalente tabla de verdad, en un
formato binario, esto sería suficiente para construcción de
sistemas que usen memorias de solo lectura (ROM), para
realizar la implementación de estos sistemas con otro tipo de
componentes (compuertas lógicas) es necesario tener una
descripción algebraica de estos sistemas.
ï De lo dicho anterior, podemos concluir que necesitamos el
álgebra para:
nterpretar o describir una red de compuertas que componen el
sistema digital.
Permite simplificar y minimizar la cantidad de lógica usada en un
sistema.
us básica en el proceso de implementación de una red de
compuertas.

|


     
!

 
 

ï us el conjunto axiomático que normaliza las

operaciones que podrán existir en un
ambiente con variables binarias, esto es,
variables que puedan asumir únicamente dos
valores, incluso, variables que físicamente no
son binarias, pero pueden ser representadas
en términos binarios.

|


    
"#   
 

ï OR (suma lógica)
Símbolos: + , V
a + b (se lee: a or b), y es 1 sí y sólo sí a=1 ó b=1 ó
ambos.
ï AND (producto lógico)
Símbolos: . , ȁ, o simplemente dos variables seguidas
a . b (se lee: a and b), y es 1 sí y sólo sí a=1 y b=1.
ï NOT (negación, complemento, inversión)
Símbolos: ¶
a¶ (se lee: not a , a negado), y es 1 sí y sólo sí a=0.

|


     
  % #   # 
 "&'
(("
Y Y

Y Y
0 0 0 0 0 0
0 1 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1

Y Y
0 1
1 0

|


     $
 *#   

 

+*    ,

|


     )
*# 
 %

ï as operaciones OR y AND son

j
YY
P1a. a + b = b + a
P1b. a . b = b . A
ï Note que el valor para las combinaciones en
la tabla de verdad para las segundas y
terceras líneas son iguales

|


     -
*#   % +,

ï as operaciones OR y AND son Y jYY

P2a. (a+b)+c = a+(b+c)
P2b. (a.b).c = a.(b.c)
ï usta propiedad es mencionada como la ey
Asociativa, declara que el orden de los
factores no altera el resultado.
ï usta propiedad nos ayuda a establecer
algunas particularidades de las operaciones
OR y AND.
|


     .
*#   % + ,

ï OR
a+b+c+d+«. us 1 si cualquiera de las variables
es 1 y es 0 sólo si todas las variables son 0.
ï AND
abcd «. us 1 si todas las variable son 1 y es 0 si
cualquiera de las variables es 0.

|


     

 # +,

ï us el elemento básico en los sistemas

digitales.
ï us un elemento con una sola salida que
implementa una de las funciones básicas
como AND y OR.
ï ustá disponibles en configuraciones de dos,
tres, cuatro y ocho entradas.

|


     
 # + ,

ï Símbolos para OR y AND

|


     
#
 
#   ##  

|


     
/#   # ("

ul circulo al final del triángulo es la representación de la negación

|


     

 

ï uxisten 2 › ››
 

› , el 0 y el 1,

cumpliéndose la propiedad en dos de los
casos, quedando como 1 y 0 lógicos en los
otros dos (ver teorema 2):
P3a. a.1 = a (identidad)
P3b. a+0 = a (identidad)

|


     
(

ï !asos en que no se cumple la propiedad de

elemento neutro, pero existen y se definen
de esta forma.
P4a. a.0 = 0
P4b. a+1 = 1

|


     $
#


ï uxiste el › ››

j  ››
Y para

cada variable binaria y el resultado para cada
operación es el que sigue.
P5a. a + a¶ = 1
P5b. a . a¶ = 0

|


     )
#


ï a suma o producto de dos variables iguales

equivale a la misma variable
P6a. a+a = a
P6b. a.a = a

|


     -

%

ï Para todo elemento de un álgebra de boole

se cumple que:
P7. (a¶)¶=a

|


     .
 %

ï Ambas operaciones son

 Y
P8a. a(b+c) = (ab)+(ac)
P8b. a+bc = (a+b)(a+c)
ï (uste postulado no existe para el álgebra común)

|


    

 


ï Se define de la siguiente forma:

P9a. ab + ab¶= a
P9b. (a+b)(a+b¶) = a

|


     
#! 

ï us una combinación de las propiedades

distributivas y asociativas, se usa
comúnmente en la simplificación de
funciones.
P10a. a + a¶ b = (a¶ + a) (a+b) = a+b
P10b. a (a¶ + b) = a¶ a + a b = ab

|


    
 

ï ey de Absorción.
P11a. a + ab = a
P11b. a(a + b) = a

|


     
|

ï ey De Moorgan.
P12a. (a + b + c + ...) ' = a' . b' . c' . ...
P12b. ( a . b . c. ... ) ' = a' + b' + c' + ...

|


    
 |
# 
0

 
 

|


     

# #


ï iteral o variable
ï Término de producto
ï Término estándar de productos o minitérmino
ï Sumatoria de productos
ï Sumatoria canónica o sumatoria de términos de
productos estándares.
ï Sumatoria de productos mínima o expresión
simplificada.
ï Nota: cada uno de estos conceptos tiene un
concepto dual para la suma.

|


     $
  #! 

ï ul proceso de la simplificación consiste en

aplicar los postulados y teoremas del álgebra
de conmutación para llegar a la expresión
más simple de la ecuación, está, se
presentará normalmente en su forma de
sumatoria de productos mínima.

|


     )
12# #! 

ï ù = xy¶(z+x+zy¶)
ù=xy¶z+xy¶x+xy¶zy¶
ù=xy¶z+xy¶+xy¶z
ù=xy¶z+xy¶
ù=xy¶
ï Simplificar:
x¶yz¶ + x¶yz + xy¶z¶ + xy¶z + xyz

|


     -
  #! 

ï No existe una metodología para realizar la

simplificación.
ï Sólo la práctica es la manera de alcanzar la
simplificación más óptima.
ï a aplicación del álgebra de conmutación no
garantiza el llegar a la simplificación óptima.

|


     .
 #
 

0

 
#

|


     

& 
(3"&("

ï Una vez que se define la suma de productos

mínima se debe de definir el diagrama lógico,
compuesto por una red de compuertas que
describan la función.

|


     
12#
 
%



ÿ


ÿ

ÿ

ÿ
l



l

|


     
(%

ï ul número de niveles corresponde al máximo

número de compuertas que una señal debe
pasar desde su entrada hasta la salida.
ï un el caso anterior tenemos dos niveles, esto
asumiendo que tenemos disponibles en la
entradas los complementos de la literales,
cuando no se dispone de los complementos
es necesario complementar con compuertas
NOT.

|


     
*



ÿ ï
ÿï
ÿ ï
ÿï
ÿ
a) Diagrama de la suma de productos
b) Diagrama de la suma de productos mínimo

|


     
4

%


ÿ ï È
ï 
ÿ ï È è

as redes multinivel son el resultado de implementar funciones que no estén

en la forma ni de suma de productos ni de productos de sumas.

|


     
   5   16# 

 
ï un la mayoría de los casos, un problema digital es
presentado en la forma de una declaración o como
una tabla de verdad, esto nos obliga a tener la
habilidad de llevar los datos de una tabla de verdad
a una expresión algebraica.
ï un la tabla de verdad, cada combinación de las
variables de entrada corresponde a un termino de
producto estándar.
ï us posible extraer una sumatoria de productos
estándares sumando cada termino de producto
cuyo resultado en la tabla de verdad es igual a 1.

|


     $
|


Y j 
›

›

0 0 0 A¶B¶!¶ 0
‡un la tabla se muestra la 0 0 1 A¶B¶! 1
equivalencia entre las
combinaciones de una tabla de 0 1 0 A¶B!¶ 2
verdad y los minitérminos que
están asociados a cada uno de 0 1 1 A¶B! 3
los productos estándares de
una expresión algebraica. 1 0 0 AB¶!¶ 4
‡os miniterminos pueden ser
referidos también por sus 1 0 1 AB¶! 5
números, que están mostrados
1 1 0 AB!¶ 6
en la columna de la derecha.
1 1 1 AB! 7

|


     )
12#
i
  a expresión algebraica será:

0 0 0 0 1 f(A,B,!) = Ȉm(1,2,3,4,5)
= A¶B¶!+A¶B!¶+A¶B!+AB¶!¶+AB¶!
0 0 1 1 0

0 1 0 1 0
f¶(A,B,!) = Ȉm(0,6,7)
0 1 1 1 0 = A¶B¶!¶+AB!¶+AB!

1 0 0 1 0
Para la mayoría de los casos la
1 0 1 1 0
suma de los minitérminos

1 1 0 0 1 representa la sumatoria mínima de
productos.
1 1 1 0 1

|


     -
12# 3


 %
 
+
7 ,
Y j 

0 0 0 x

a expresión algebraica será: 0 0 1 1

f(a,b,c) = Ȉm(1,2,5) + Ȉd(0,3) 0 1 0 1

0 1 1 x

1 0 0 0

1 0 1 1

1 1 0 0

1 1 1 0

|


     .
*

ï Desarrollar las expresiones algebraicas para

u u1, u u2 y u u3.

|


    

0
8 
#191

ï š2= A¶B!D+AB¶!D+AB!¶D+AB!D¶+AB!D
ï š2 suma mínima = A!D+B!D+AB!+ABD
ï Diagrama lógico

|


     
 

  | # 
: 
;

|


    
| # : 
;

ï us un método gráfico usado para la

simplificación de funciones de conmutación.
ï Propuesto por Maurice Karnaugh en 1953.
ï os mapas de Karnaugh se compone de un
cuadrado por cada minitérmino posible de
una función.
2 variables, 4 cuadrados
3 variables, 8 cuadrados
4 variables, 16 cuadrados

|


     
| # : 
;#   %  

A A
B 0 1
A¶B¶ AB¶ m0 m2 0 0 2

A¶B AB m1 m3 1 3
B 1

Aquí tenemos tres vistas de una mapa de dos variables, las casillas sombreadas,
por ejemplo, corresponden al minitérmino 2 donde A=1 y B=0

|


    
&# 

!

 

| # 
: 
;+,
ï !uando se quiere llevar una función a un
mapa, se coloca un 1 en el casillero
correspondiente al minitérmino que resultó
como 1 en la función.
ï os otros casilleros se dejan en blanco
ï Si existen condiciones irrelevantes, es
necesario poner una X en los minitérminos
correspondientes.

|


     
&# 

!

 

| # 
: 
;+ ,

a A
0 1 0 1
b B
0 1 0 1 X

1 1
1 1

ù(a,b) = Ȉm(0,3) ù(A,B) = Ȉm(0,3) + Ȉd(2)

|


     $
| # : 
;#  %  

AB AB
! 00 01 11 10 ! 00 01 11 10
0 A¶B¶!¶ A¶B!¶ AB!¶ AB¶!¶ 0 0 2 6 4

A¶B¶! A¶B! AB! AB¶! 1 3 7 5

1 1

a idea con la codificación es poder usar el P9a. ab+ab¶=a

|


     )
| # : 
;#   %  
AB AB
!D 00 01 11 10 00 01 11 10
!D
00 A¶B¶!¶D¶ A¶B!¶D¶ AB!¶D¶ AB¶!¶D¶ 00 0 4 12 8

01 01
A¶B¶!¶D A¶B!¶D AB!¶D AB¶!¶D
1 5 13 9

A¶B¶!D A¶B!D AB!D AB¶!D

11 11 3 7 15 11

A¶B¶!D¶ A¶B!D¶ AB!D¶ AB¶!D¶

10 10 2 6 14 10

|


     -
12#  
 #  
 #  
%  
ï os 1 en dos celdas adyacentes corresponden a un solo término de
producto.
AB AB
!D 00 01 11 10 !D 00 01 11 10
00 00 1

01 01
1 1

11 11

10 10 1

A!¶D A¶B¶D¶

|


     .
16


#  
 
#   # < 

AB AB
! 00 01 11 10 ! 00 01 11 10
0 0

1 1 1 1 1 1 1 1
1 1

A¶! A! !

|


     

" 2# #  # 

AB AB
!D 00 01 11 10 !D 00 01 11 10
00 1
00 1 1

01 01
1 1 1 1 1

1 1 1 1 1
11 11

10 1 10 1 1

A¶B¶ AD B¶D¶ BD

|


     
=# -
AB AB
!D 00 01 11 10 !D 00 01 11 10
00 1 1
00 1 1 1 1

01 01
1 1

1 1
11 11

10 1 1 10 1 1 1 1

A¶ D¶

|


     
12# #! 

| # 
: 
;
x¶yz¶ + x¶yz + xy¶z¶ + xy¶z + xyz
xy xy
z 00 01 11 10 z 00 01 11 10
0 1 1 0 1 1

1 1 1 1 1 1
1 1

xy
z 00 01 11 10
0 1 1

1 1 1 x¶y + xy¶ + xz
1

|


     
*

ï f = a¶b¶c¶ + a¶bc¶ + a¶bc + ab¶c¶

Para la función f encontrar:
ï a suma de productos mínima usando un mapa d
karnaugh.

ï Retomaremos el estudio de los Mapas de

Karnaugh un poco más adelante

|


     
 # ((3("&
"&1>45

|


     
# ((("&
!omo la otras compuertas que estudiamos, también están disponibles
en el comercio con dos, tres, cuatro y ocho entradas.

Símbolos para NAND

Símbolos para NOR

|


     $
#
  ((("&

ï Todas las funciones Booleanas pueden ser

substituibles por una función equivalente que utilice
únicamente compuertas NAND y/o NOR, esto con
los siguientes objetivos:
Disminución del número de componentes en una tarjeta de
circuito impreso.
Dar facilidad de mantenimiento futuro y
Disminuir el consumo de energía.
ï a transformación de cualquier función se efectuará
mediante la correcta utilización del teorema de
Moorgan.

|


     )

% 


|


     -
|/ #  
! 

6# 
 ((
1. Una vez obtenida la expresión correspondiente del problema
digital, se realiza a todo el conjunto una doble inversión o
negación.
2. !omo nos encontramos en el caso de implementar con
puertas NAND, si la expresión resultante está en función de
productos, las dos negaciones deben dejarse tal cual. Si, por
el contrario, es una suma, se aplica el teorema de Moorgan
sobre dicha suma.
3. !ontinuar 2, hasta la obtención de una función compuesta
exclusivamente como productos negados.

|


     .
|/ #  
! 

6# 
 ("&
1. !on la expresión correspondiente se realiza a todo el conjunto
una doble inversión o negación.
2. Si la expresión resultante está en función de sumas, las dos
negaciones deben dejarse tal cual. Si se trata de un producto,
tendremos que aplicar el teorema de Moorgan sobre el
producto.
3. !ontinuar 2 (realizando el proceso anterior) hasta la obtención
de una función compuesta exclusivamente por sumas
negadas.

|


     $

# "&?16 % ("&?16 %

Y Y
 
Y Y



0 0 0 0 0 1
0 1 1 0 1 0
1 0 1 1 0 0
1 1 0 1 1 1

|


     $