Está en la página 1de 10

INSTITUTO SUPERIOR UNIVERSITARIO ORIENTE

MÓDULO Nº 1 UNIDAD Nº 2 TEMA Nº 5


COMPILADO DE CONTENIDO
ASIGNATURA: Electrónica del Automóvil II
DOCENTE: Ing. Angel Fiallo
CORREO: afiallo@itsoriente.edu.ec
TEMA A DESARROLLAR: Compuertas básicas y universales
DESTREZA A DESARROLLAR: Implementar circuitos lógicos mediante el uso de compuertas AND, OR y NOT.
1. Tema Compuertas básicas y universales
2. Índice de contenido

TEMA 5.............................................................................................................................................................1
CAPÍTULO 2.....................................................................................................................................................1

2.2 Compuertas básicas y universales..........................................................................................................1


2.2.1 Arreglos equivalentes entre las compuertas universales y básicas...................................................2

2.3 Simplificación de funciones de conmutación.........................................................................................4


2.3.1 Formas canónicas de las funciones de conmutación.........................................................................6

3. Desarrollo

TEMA 5.

CAPÍTULO 2.
2.2 Compuertas básicas y universales.
Las compuertas básicas fueron nombradas en los postulados del álgebra de Boole; la ley de composición interna
suma y multiplicación lógica (OR y AND), y el postulado V del elemento opuesto, que trata de la compuerta inversora
NOT. Estas compuertas se denominan básicas porque, a través de ellas, se pueden desarrollar todos los circuitos
digitales de lógica binaria. No obstante, la dificultad que se puede presentar está en los diseños de circuitos digitales
grandes que necesitan combinaciones de compuertas básicas para efectuar una función lógica particular. Esta
necesidad trajo como consecuencia la creación de otros tipos, llamadas compuertas universales que son el resultado
de combinaciones de las tres compuertas básicas OR, AND y NOT. Por otra parte, mediante la conexión de
compuertas universales, es posible lograr arreglos que funcionen igual a las compuertas básicas. A continuación, la
tabla 2.1 y 2.2, presentan los tipos de compuertas con su respectiva función lógica, símbolo, tabla de la verdad y
circuito eléctrico equivalente.

Página 1 de 10
2.2.1 Arreglos equivalentes entre las compuertas universales y básicas.

Las compuertas NAND y NOR son universales; esto significa que, realizando arreglos con ellas, se pueden obtener
todas las configuraciones de compuertas básicas y también, configuraciones de compuertas XOR y XNOR. Esto está
Página 2 de 10
sustentado en el teorema de DeMorgan, los teoremas del álgebra de Boole y el principio de identidad donde la doble
negación, de una función, es equivalente a la misma función. Del mismo modo, las variables de una función lógica
pueden ser sustituidas por una sola variable equivalente (principio de sustitución), también puede generalizase para
n variables.

Las tablas 2.3 y 2.4 presentan los circuitos equivalentes de compuertas básicas realizados con NOR y NAND
respectivamente.

Las demostraciones de estas equivalencias se realizan a continuación:

Página 3 de 10
Las demostraciones de estas equivalencias se realizan a continuación:

2.3 Simplificación de funciones de conmutación.


Los teoremas y leyes del álgebra de Boole permiten realizar simplificaciones en circuitos digitales con la finalidad de
minimizar el costo y tamaño del mismo. La tarea fundamental consiste en reducir el número de términos de la
función lógica, y de esta forma minimizar las compuertas utilizadas en el diseño sin cambiar el funcionamiento
combinacional digital. Las funciones que se tratarán en este tema tienen una sola salida y son de tipo
combinacional. Esto último significa que la salida de la función debe ser la misma para una entrada en particular, y
mantener siempre la misma condición de salida, siempre y cuando se produzca esa combinación en las variables de
entrada. Otra forma de decirlo es: “No puede haber dos niveles lógicos distintos en la salida de la función; para la
misma combinación de las variables de entrada”. Del mismo modo, las funciones de conmutación, que son la base
del diseño de los circuitos digitales combinacionales, deben cumplir con la siguiente condición: para n variables de
entrada debe haber, a lo sumo, 2n combinaciones distintas de productos y/o sumas que incluyan todas las variables

Página 4 de 10
de entrada del circuito. A continuación, se presentan algunos ejercicios para minimizar funciones lógicas aplicando
las leyes y los teoremas del álgebra de Boole.

Página 5 de 10
Para facilitar la simplificación, en ocasiones, es necesario repetir uno o más términos de la función lógica con la
finalidad de reducir una variable. También, hay casos donde se puede realizar la ampliación del número de variables
de una función para obtener un resultado minimizado.

2.3.1 Formas canónicas de las funciones de conmutación.

Las funciones de conmutación deben ser expresadas con todos los términos y variables que intervienen en
el circuito digital combinacional. Por lo cual, los diferentes procedimientos de simplificación que se verán
en este trabajo parten normalmente de expresiones o formas canónicas de las funciones de conmutación.
Para llegar a esas formas de representación hay que introducir, previamente, algunas definiciones básicas.
Cuando se establece un orden de posición a las variables, se hace una relación equivalente entre la
variable complementada con el cero lógico “0” y, la variable no complementada con el “1”. Esto se
aprovecha para obtener el valor decimal del número binario correspondiente a la expresión vectorial
(ordenada) de cada minterm, y ese
valor decimal se puede utilizar para representar cada minterm de la función. En el ejemplo anterior: c b́ á
se le asigna el valor binario 1002 lo que significa que se trata del minterm decimal (m 4). La primera variable
que aparece en la función se considera la más significativa, esto es una regla relativa; sin embargo, es la
que se utilizará en el texto. También existe otra forma de representación estándar, la cual se expone a
continuación.
Dado un conjunto de variables, X 1,X2,……Xn ; un “maxterms” (término máximo) llamado suma fundamental
canónica, es cualquier término suma normal en el que aparecen todas las variables de la función. Por
ejemplo, posee dos maxterms y hacen que la función de conmutación valga “0”.
Cuando se establece un orden de posición a las variables, se hace una relación equivalente entre la
variable complementada con el uno lógico “1” y, la variable no complementada con el “0”. Esto se
aprovecha para obtener el valor decimal del número binario correspondiente a la expresión vectorial
Página 6 de 10
(ordenada) de cada maxterms, y ese valor decimal se puede utilizar para representar cada maxterms de la
función. En el ejemplo anterior: se le asigna el valor binario 010 2 lo que significa que se trata del
maxterms decimal (M2). La forma canónica minterms se obtiene sumando los términos productos (suma de
productos) normales con los literales de la función de conmutación y, la forma canónica maxterms se
obtiene realizando el producto de los términos sumas (producto de sumas) normales con los literales de la
función de conmutación. Cada variable puede tomar dos valores “0” o “1”, significa que, en cada forma
canónica, para n variables deben haber 2n minterms y/o maxterms. Se puede demostrar que en una
función de conmutación el número de minterms es igual a (2 n – número de maxterms), y viceversa, el
número de maxterms es igual a (2n – número de minterms). La formalización de los maxterms y minterms,
con respecto a la asignación de los ceros y unos de los literales; se demuestran mediante el desarrollo de
Shannon. El mismo, parte de la equivalencia entre las funciones constantes {f(o) y f(1)} con respecto a
cualquier función de conmutación de una variable f(x1) y, de n variables f(x1, x2, ..., xn).
Desarrollo de Shannon para demostrar la relación de equivalencia entre las variables de la forma canónica
minterms con respecto a la asignación de ceros “0” y unos “1”. Cualquier función simple F(x) se puede
desarrollar de la forma:

Por lo cual, los dos resultados, están de acuerdo con la Ec.2.2; ahora se va ha demostrar el mismo
desarrollo para n variables:

Teorema 7.1: Toda función de conmutación se puede expresar como una suma única de minterms.
Tomando la primera variable se tiene que:

Aquí aparecen 2n productos normales que se suman, (minterms) y la relación del “0” con la variable
complementada y “1” con la variable sin complementar. De forma similar, se pueden escribir y demostrar
los desarrollos siguientes para la forma maxterms:

Página 7 de 10
Teorema 7.2: Toda función de conmutación se puede expresar como un producto único de maxterms.
Tomando la primera variable se tiene que:

Aquí aparecen 2n sumas normales que se multiplican, (maxterms) y la relación del “1” con la variable
complementada y “0” con la variable sin complementar. Cada producto minterm pertenece a la función de
conmutación si la función constante F(0,....,0,0 ) o F (1,....,1,1) se hace uno “1”. De lo contrario, si estas
funciones constantes valen cero, entonces el minterm se anulará.
Cada producto maxterm pertenece a la función de conmutación si la función constante F(0,....,0,0 ) o F
(1,....,1,1) se hace cero “0”. De lo contrario, si estas funciones constantes valen uno, entonces el maxterm
se anulará.
Las funciones también se pueden representar en forma explícita mediante tablas de la verdad, que
incluyen todas las combinaciones normales posibles de los literales; y las asignaciones que se establecen
en las formas canónicas maxterms y minterms. Este tipo de representación es la mas completa de todas y,
como se verá más adelante, sirve de base para el diseño y realización de circuitos digitales. La tabla 2.5
muestra en forma explícita la función: , la tabla se puede llenar mediante la
evaluación, con “0” y “1”, de las variables de la función lógica. También se puede realizar mediante la
expansión, de la función, en sus formas canónicas. Es de hacer notar, que se puede llenar con cualquiera
de los criterios (minterms y maxterms). No obstante, la forma minterms resulta más sencilla para evaluar
la función y sus literales.

Página 8 de 10
Los ceros “0” de la función corresponden con los maxterms y los unos “1” con los minterms. Del mismo
modo, ambos son complementarios con respecto a las n variables (3 variables: a, b, c) por lo cual, existen,
23=8 términos. En la tabla 2.5 los minterms son: m0, m3, m4, m6 y m7. Los maxterms son M1, M2, M5.

La tabla 2.5 muestra los términos (minterms y maxterms) activos por columna. Por ejemplo, el minterm m
6 está activo, por lo que hay un solo uno “1” en la columna respectiva, todos los demás son cero “0”; por
esto recibe el nombre de número de términos mínimos. A diferencia del maxterm (número de términos
máximos), por ejemplo M1, en el cual todos son unos “1” excepto él mismo que vale cero “0”.
También, mediante la expansión de funciones se pueden obtener las formas canónicas:

Los minterms que se repiten se escriben una sola vez y se obtiene:

Existen otras dos formas de representación de las formas canónicas que se obtienen evaluando
ordenadamente (a, más significativa) con los criterios de los minterms; “0” para la variable complementada
y “1” para la variable sin complementar.

Página 9 de 10
Los maxterms se obtienen con los términos faltantes de algunas de las tres formas (algebraica, compacta o
lista), o directamente con los ceros de la función de conmutación en la tabla de la verdad. Por lo tanto, la
forma canónica maxterms queda:

4. Conclusiones
El álgebra booleana es una herramienta matemática que se utiliza en el análisis y diseño de circuitos digitales.
Los teoremas y las reglas booleanas pueden usarse para simplificar la expresión de un circuito lógico y pueden
producir una manera más simple de implementar el circuito

5. Bibliografía
TOCCI, R. J. (2007). Sistema digitales. Principios y aplicaciones . Mexico: Pearson Educación.

Redondo Gallardo, J. M. (2016). Manual Electrónica Digital I. Formación para el Empleo. Madrid, Spain: Editorial CEP,
S.L. Recuperado de https://elibro.net/es/ereader/itsoriente/50969?page=38.

6. Bibliografía complementaria
http://www.edu.xunta.gal/centros/iesfelixmuriel/system/files/Electr%C3%B3nica%20digital.pdf

http://blog.educastur.es/tecnoaller/files/2011/02/apuntes-e-digital.pdf

Elaborado por: Ing. Angel Fiallo


Revisado por:

Página 10 de 10

También podría gustarte