Instituto Tecnológico de Aguascalientes
UNIDAD II LOGICA COMBINACIONAL
7 FEBRERO, 2024
Instituto Tecnológico de Aguascalientes
Introducción
Hemos estudiado la
operación de todas las
compuertas lógicas básicas,
y utilizamos el algebra
booleana para describir y
analizar circuitos formados
de combinaciones de
compuertas lógicas.
Continuaremos con nuestro estudio
de los circuitos combinacionales. Para
empezar, veremos más detalles sobre FORMA DE SUMA DE PRODUCTOS
la simplificación de los circuitos Los métodos de simplificación y diseño de circuitos lógicos
lógicos. Analizaremos dos métodos: el que estudiaremos requieren que la expresión lógica se
primero utiliza los teoremas del encuentre en forma de suma de productos (SOP).
algebra booleana; el segundo utiliza Algunos ejemplos de esta forma son:
una técnica de mapeo. Además,
estudiaremos técnicas simples de
diseño de circuitos lógicos
combinacionales para satisfacer un
conjunto dado de requerimientos.
Cada una de estas expresiones de suma de productos
consiste de dos o más términos AND (productos) a los que
se les aplica la operación OR.
FORMA PRODUCTO DE LAS
SUMAS
Algunas veces se utiliza otra forma general para las
expresiones lógicas en el diseño de circuitos lógicos. A esta
forma se le llama producto de las sumas (POS) y consiste
de dos o más términos OR (sumas) a los que se les aplica una
operación AND.
Cada término OR consiste de una o más variables en su
forma complementada o no complementada. He aquí algunas
expresiones de producto de sumas:
EJEMPLOS
SIMPLIFICACIÓN DE CIRCUITOS
LÓGICOS
Una vez que se obtiene la expresión para un circuito lógico,
podemos reducirla a una forma más simple que contenga
menos términos, o menos variables en uno o más términos.
Así, la nueva expresión puede utilizarse para implementar
un circuito equivalente al circuito original, pero que contenga
menos compuertas y conexiones y, por lo tanto, será más
pequeño y económico que el original, así como también la
confiabilidad del circuito aumentará.
Los métodos de simplificación y diseño de
circuitos que utilizaremos se basan en la forma
de suma de productos (SOP), por lo que no
veremos muchos ejemplos con la forma de
producto de sumas (POS). No obstante, de vez
en cuando se presentará esta forma para
algunos circuitos lógicos que tengan una cierta
estructura.
SIMPLIFICACIÓN ALGEBRAICA
Podemos utilizar los teoremas de algebra booleana que
estudiamos anteriormente para que nos ayuden a simplificar
la expresión para un circuito lógico. Desafortunadamente,
no siempre es obvio cuáles teoremas deben aplicarse para
producir el resultado más simple. Lo que es más, no hay una
manera sencilla de saber si la expresión simplificada se
encuentra en su forma más simple o si todavía puede simplifi-
carse más.
Por ende, la simplificación algebraica se vuelve a menudo
un proceso de prueba y error. Sin embargo, con experiencia
uno puede volverse un adepto para obtener resultados
bastante razonables. EJEMPLOS
Resolveremos ejemplos los cuales contienen dos
pasos esenciales:
1. La expresión original se coloca en forma SOP
mediante la aplicación repetida de los teoremas de
DeMorgan y la multiplicación de los términos.
2. Una vez que la expresión original se encuentre en
la forma SOP, se comprueba si hay factores
comunes en los términos de productos y se lleva a
cabo la factorización en donde sea posible. Este
proceso de factorización deberá ayudar a eliminar
uno o más términos.
DISEÑO DE CIRCUITOS LOGICOS
COMBINACIONALES
La funcionalidad de los circuitos lógicos se puede
representar en forma de tablas de verdad, usando
los llamados Minitérminos y Maxitérminos, los
cuales sirven para representar funciones lógicas.
Una función se puede representar como la suma
de sus mintérminos o como la multiplicación de sus
maxtérminos.
Un minterm o minitérmino es la operación
AND de las n variables que generan un 1 en la
tabla de verdad, escribiendo la variable normal si
es uno o complementada si es cero.
F(A,B,C) = A´BC + AB´C + ABC´+ ABC
Esta forma de representación también se
denomina “SUMA DE PRODUCTOS”
SOP
Cuando en todos los términos de la función
aparecen todas las variables en su forma directa o
complementada, también se le denomina función
canónica
Un maxterm o maxitérmino es la operación
OR de las n variables que generan un 0 en la tabla
de verdad, escribiendo la variable normal si es
cero o complementada si es uno.
F(A,B,C) = (A+B+C)(A+B+C´)(A+B´+C)(A´+B+C)
Esta forma de representación también se
denomina “PRODUCTOS DE SUMAS”
POS
EJEMPLOS:
1) Hallar los minterm y maxterm de la siguiente función:
Para los minterm:
Y = Σm (0,1,3,5,7) = m0 + m1 + m3 + m5 + m7
Y=
Para los maxterm:
Y = πM (2,4,6) = M2 + M4 + M6
Y=
2) Encontrar la función cuya expresión en términos canónicos es: F(x,y,z) = Σ m (3,5,6) ; elaborar
su tabla de verdad.
