Está en la página 1de 10

FUNCIONES LOGICAS

Roman A Castillo A

Instituto Politécnico “Santiago Mariño”


Maracay – Edo.Aragua
veces es necesario un ingenio considerable
y quizás mucha suerte.
INTRODUCCION
La minimización con álgebra de Boole
Las funciones lógicas son una herramienta presenta dos limitaciones importantes:
fundamental en la electrónica digital y en la No existe un algoritmo que nos garantice
programación. Son utilizadas para controlar encontrar la forma más simple de la
y manipular circuitos digitales y se basan en expresión.
la teoría de la lógica matemática. Estas
funciones se expresan mediante operaciones    · Dado un determinado resultado
lógicas como AND, OR, NOT, NAND, intermedio no hay forma de saber si
NOR y XOR, que permiten la realización de realmente hemos llegado a la forma mínima.
operaciones aritméticas y de control en Para efecto de este curso cuando nos
sistemas digitales. La correcta aplicación de referimos a una expresión mínima, nos
las funciones lógicas es esencial para estamos refiriendo a la expresión más
garantizar el correcto funcionamiento de un simple de dos niveles.
circuito digital, por lo que su conocimiento
es fundamental en la electrónica y en la Forma de dos niveles
informática. En este sentido, resulta Cualquier función booleana puede ser
importante conocer las características y implantada con dos niveles de compuertas.
aplicaciones de estas funciones para su
correcta implementación y uso. Como se señaló anteriormente una función
puede ser representada utilizando la forma
MINIMISACION BOOLEANA suma de productos como:
¿Qué es la minimización?                       f = ( )+( )+( ) .......+ ( )
Básicamente es la simplificación de una
De esta manera los términos ( ) son
función, obteniendo una expresión que
productos de las variables de entrada
contenga menos términos o menos variables
(negadas o no ) que se realizan con
que la función original.  Esto se refleja en la
compuertas AND. Los + se realizan
obtención de circuito más económicos por
con una compuerta OR de tantas
tener un menor número de compuertas.
entradas como términos productos
La simplificación de estas funciones puede haya en la función.
realizarse con el uso de álgebra de Boole,
Como resultado tendremos que la
pero no es un método sencillo de ejecutar.
función puede realizase con dos
La manipulación de funciones booleana
niveles de compuertas:
puede llegar a ser muy compleja y muchas
El nivel 1 representado por las McCluskey. (Para este curso solo se cubrirá
compuertas AND y el nivel 2 el método de Mapas de Karnaugh) l
representado por la compuerta OR, En este punto, siendo la minimización el
como se muestra en la figura. (En el último paso antes de la implantación en el
nivel 1 se consideran también las diseño de un sistema digital y antes de pasar
variables negadas, que siendo a describir el método de minimización
formales se implantan con una utilizando Mapas de Karnaugh, resumamos
compuerta NOT.) los diferentes pasos que deben seguirse en
un problema de diseño de lógica combi
nacional.
1.      Se toman las proposiciones y se
simbolizan.
2.      Se construye una tabla de verdad con
todas las combinaciones posibles de las
variables de entrada y se coloca un 1 para
las combinaciones que cumplan con las
condiciones de diseño.
3.      Se obtiene la forma canónica Suma de
productos tomando los min términos de la
Como señalamos anteriormente, la tabla de verdad que sean iguales a 1.
simplificación de las funciones lógicas es
una meta importante por el hecho de que 4.      Se simplifica la función utilizando
cuanto más sencilla sea la función, más fácil Mapas de Karnaugh y se obtiene una
será construir el circuito equivalente. El expresión mínima de dos niveles
objetivo de la simplificación es el de
minimizar el costo de implantación de una
función mediante componentes electrónicos,
5. Se realiza el diagrama circuital y se
donde el costo depende del número y
implanta el circuito.
complejidad de los elementos necesarios
para construirla.
La optimalizad de la simplificación MINITERMINOS Y MAXITERMINOS
utilizando Algebra de Boole depende de la
Miniterminos
habilidad del diseñador para aplicar la
propiedad más adecuada en cada paso del Para una función booleana
proceso. Esta tarea se hace cada vez más de n variables x1,...xn, un producto booleano
difícil al crecer la complejidad de la en el que cada una de las n variables aparece
expresión. Por ello, se utilizan algunos una sola vez (negada o sin negar) es
métodos que facilitan y automatizan el llamado minterms. Es decir, un minterms es
proceso de simplificación de las funciones una expresión lógica de n variables
lógicas, como lo son los Mapas de consistente únicamente en el operador
Karnaugh, y el método de Quine-
conjunción lógica (AND) y el operador
complemento o negación (NOT).
Por ejemplo, abc, ab'c y abc' son ejemplos Tendremos que la tabla de verdad de la
de minterms para una función booleana con función, calculándola directamente, será la
las tres variables a, b y c. misma.
En general, uno asigna a cada minterm
(escribiendo las variables que lo componen
en el mismo orden), un índice basado en el
valor binario del minterm. un término Maxitérminos
negado, como a' es considerado como el Un maxterm es una expresión lógica
numero binario 0 y el término no de n variables que consiste únicamente en la
negado a es considerado como un 1. Por disyunción lógica y el operador
ejemplo, se asociaría el número 6 complemento o negación. Los maxterms són
con a b c'(1102), y nombraríamos la una expresión dual de los minterms. En vez
expresión con el nombre m6. Entonces m0 de de usar operaciones AND utilizamos
tres variables es a'b'c'(0002) y m7 debería operaciones OR y procedemos de forma
ser a b c(1112). similar.
Por ejemplo, los siguientes son maxterms:
Función equivalente a+b'+c
Se puede observar que cada minterm solo a'+b+c
devuelve 'verdadero' con una sola entrada de
las posibles. Por ejemplo, el minterm  
5, a b' c, es verdadero solo cuando a y c son El complemento de un minterm es su
ciertos y b es falso - la entrada a = 1, b = 0, c respectivo maxterm. Esto puede ser
= 1 da resultado 1. fácilmente verificado usando la Ley de
Si tenemos una tabla de verdad de una Morgan. Por ejemplo:
función lógica, es posible escribir la función m1' = M1
como "suma de productos". Por ejemplo,
dada la tabla de verdad (a'b)' = a+b'
Para indexar maxterms lo haremos justo de
la forma contraria a la que seguimos con los
a b f(a, b) minterms. Se asigna a cada maxterm un
001 índice basado en el complemento del
número binario que representa (otra vez
010 asegurándonos que las variables se escriben
101 en el mismo orden, usualmente alfabético).
Por ejemplo, podemos asignar M6 (Maxterm
110
6) al maxterm a'+b'+c. De forma
similar M0 de tres variables debería
Observamos que las filas con resultado 1 ser a+b+c y M7 es a'+b'+c'.
son la primera y la tercera, entonces
podremos escribir f como la suma de los
minterms m0 y m2.
Si queremos verificar esto: Función equivalente
f(a,b) = m0 + m2 = (a'b')+(ab')
Se puede ver fácilmente que un maxterm MÉTODO DE REDUCCIÓN DE MAPAS
sólo da como resultado un cero para una DE KARNAUGH
única entrada de la función lógica. Por
ejemplo, el maxterm 5, a'+b+c', es falso solo El Álgebra de Boole,
cuando a y c son ciertos y b es falso - la resuelve problemas que dependiendo del
entrada a = 1, b = 0, c = 1 da como resultado número de términos que tenía la función
un cero. canónica, siendo el número de compuertas
Si tenemos una tabla de verdad de una lógicas utilizadas  igual al número de
función lógica, es posible escribir la función términos obtenidos MÁS UNO; por lo tanto,
como "producto de sumas". Por ejemplo, los circuitos obtenidos son de dos niveles de
dada la tabla de verdad conmutación con un tiempo mínimo de
a b f(a, b) retardo, pero que de ninguna manera es el
001 más sencillo ni el más económico.
010     Los mapas de Karnaugh es uno de los
101 métodos más prácticos. Se puede decir que
es el más poderoso, cuando el número de
110
variables de entrada es menor o igual a seis;
Observamos que las filas que tiene como
más allá, ya no es tan práctico. En general,
salida un 0 son la segunda y la cuarta,
el mapa de Karnaugh se considera como la
entonces podemos escribir f como un
producto de maxterms M1 y M3. forma gráfica de una tabla de verdad o como
Si queremos verificar esto: una extensión del diagrama de Venn.
f(a,b) = M1 M3 = (a+b')(a'+b')    Antes de explicar cómo se utiliza el mapa
Tendremos que la tabla de verdad de la de Karnaugh en la minimización de
función, calculándola directamente, será la funciones, veremos cómo se obtiene el
misma. mapa. Esto nace de la representación
geométrica de los números binarios. Un
MAPA DE KARNAUGH número binario de n bits, puede
representarse por lo que se denomina un
Otra manera de simplificar funciones es
punto en un espacio N. Para entender lo que
representándolas en mapas de Karnaugh.
se quiere decir con esto, considérese el
Esto es equivalente a resolver las
conjunto de los números binarios de un bit,
simplificaciones por teoremas. Sin embargo,
es decir 0 o 1. Este conjunto puede
mucha gente considera que resulta más fácil
representarse por dos puntos en un espacio
visualizar las simplificaciones si se
1; esto es, por dos puntos unidos por una
presentan gráficamente.
línea.
Los mapas de Karnaugh pueden aplicarse a
dos, tres, cuatro y cinco variables. Para
más variables, la simplificación resulta tan
FAMILIA LOGICA
complicada que conviene en ese caso utilizar
teoremas mejor. Para efectos de clase,
veremos las simplificaciones de dos, tres y
cuatro variables. En ingeniería electrónica, se puede referir a
uno de dos conceptos relacionados:
una familia lógica de dispositivos circuitos entonces el transistor estará
integrados digitales monolíticos, es un grupo conduciendo y se comportará como
de puertas lógicas (o compuertas) interruptor, y en la salida será un
construidas usando uno de varios diseños nivel bajo.
diferentes, usualmente con niveles lógicos El transistor CMOS se puede
compatibles y características de fuente de identificar como un interruptor
poder dentro de una familia. Muchas controlado por la tensión de la
familias lógicas fueron producidas como puerta, V_G, que es la que
componentes individuales, cada uno determinará cuándo conduce y
conteniendo u.na o algunas funciones cuando no.
básicas relacionadas, las cuales podrían ser
utilizadas como “construcción de bloques”
para crear sistemas o como por así llamarlo  RTL: Es la sigla en inglés
“pegamento” para interconectar circuitos de transistor-transistor logic, es
integrados más complejos. decir, «lógica transistor a
transistor». Es una tecnología de
construcción de circuitos
También puede referirse a un conjunto de
electrónicos digitales. En los
técnicas usadas para la implementación de la
componentes fabricados con
lógica dentro de una larga escala de circuitos
tecnología TTL los elementos de
integrados tal como un procesador central,
entrada y salida del dispositivo
memoria, u otra función compleja; estas
son transistores bipolares
familias usan técnicas dinámicas registradas
para minimizar el consumo de energía y el
retraso.
DTL: el acrónimo inglés de resistor
transistor logic o lógica
 CMOS: Estas familias, son aquellas de resistencia-transistor. Fue la
que basan su funcionamiento en los primera familia lógica en aparecer
transistores de efecto de campo o
MOSFET. Aquí una de las antes de la tecnología de integración.
clasificaciones, según el canal
utilizado: DTL: Es una categoría de circuitos
digitales está compuesta por diodos y
Se basa únicamente en el empleo de transistores básicamente. La función
transistores CMOS para obtener una
lógica es realizada por la
función lógica. Su funcionamiento
combinación de diodos a la entrada y
de la puerta lógica es el siguiente:
cuando la entrada se encuentra en el el transistorinversor a la salida, de
caso de un nivel bajo, el transistor ahí su nombre (Diodo, Transistor,
CMOS estará en su zona de corte, Lógica).
por lo tanto, la intensidad que
circulará por el circuito será nula y la ECL: Es la más rápida disponible
salida estará la tensión de dentro de los circuitos de tipo MSI,
polarización (un nivel alto); y pertenece a la familia de circuitos
cuando la entrada se encuentra en el MSI implementada con tecnología
caso de que está en un nivel alto, bipolar.
excluyen según sus propiedades lógicas.
IIL: Es una familia de circuitos Estas compuertas se pueden aplicar en otras
digitales construidos con transistores áreas de la ciencia
de juntura bipolar de colector como mecánica, hidráulica o neumática.
múltiple (BJT)
Existen diferentes tipos de compuertas y
algunas de estas son más complejas, con la
NMOS: Es un tipo de semiconductor
posibilidad de ser simuladas por compuertas
que se carga negativamente de modo
más sencillas. Todas estas tienen tablas de
que los transistores se enciendan o
verdad que explican los comportamientos en
apaguen con el movimiento de los
los resultados que otorga, dependiendo del
electrones. En contraste, los PMOS
valor booleano que tenga en cada una de sus
(Positive-channel MOS) funcionan
entradas.
moviendo las valencias de
electrones. El NMOS es más veloz
que el PMOS, pero también es más Trabajan en dos estados, "1" o "0", los
costosa su fabricación. Actualmente cuales pueden asignarse a la lógica positiva
es el tipo de tecnología que más se o lógica negativa. El estado 1 tiene un valor
usa en la fabricación de circuitos de 5v como máximo y el estado 0 tiene un
integrados. valor de 0v como mínimo y existiendo un
umbral entre estos dos estados donde el
BiCMOS: (contracción de Bipolar- resultado puede variar sin saber con
CMOS) es el nombre de una exactitud la salida que nos entregara. Las
tecnología de fabricación de circuitos lógicas se explican a continuación:
integrados que combina las ventajas
La lógica positiva es aquella que con una
de las tecnologías bipolar y CMOS
señal en alto se acciona, representando un 1
integrándolas juntas en un mismo
binario y con una señal en bajo se desactiva.
wafer.
representado un 0 binario.
Se usa en analógica para la
fabricación de amplificadores y en La lógica negativa proporciona los
digital para algunos componentes resultados inversamente, una señal en alto se
discretos. representa con un 0 binario y una señal en
bajo se representa con un 1 binario.
A continuación, vamos a analizar las
COMPUERTAS
diferentes operaciones lógicas una por una
Las Compuertas Lógicas son circuitos comenzando por la más simple:
electrónicos conformados internamente por
Compuerta AND
transistores que se encuentran con arreglos
especiales con los que otorgan señales de Esta compuerta es representada por una
voltaje como resultado o una salida de forma multiplicación en el Algebra de Boole.
booleana, están obtenidos por operaciones Indica que es necesario que en todas sus
lógicas binarias (suma, multiplicación). entradas se tenga un estado binario 1 para
También niegan, afirman, incluyen o que la salida otorgue un 1 binario. En caso
contrario de que falte alguna de sus entradas
con este estado o no tenga si quiera una
accionada, la salida no podrá cambiar de
estado y permanecerá en 0. Esta puede ser
simbolizada por dos o más interruptores en Compuerta NAND
serie de los cuales todos deben estar activos
para que esta permita el flujo de la corriente. También denominada como AND negada,
esta compuerta trabaja al contrario de una
AND ya que al no tener entradas en 1 o
solamente alguna de ellas, esta concede un 1
en su salida, pero si esta tiene todas sus
entradas en 1 la salida se presenta con un 0.

Compuerta OR  

En el Algebra de Boole esta es una suma.


Esta compuerta permite que con cualquiera
de sus entradas que este en estado binario 1,
su salida pasara a un estado 1 también. No
es necesario que todas sus entradas estén
accionadas para conseguir un estado 1 a la
salida pero tampoco causa algún
inconveniente. Para lograr un estado 0 a la
salida, todas sus entradas deben estar en el
mismo valor de 0. Se puede interpretar como Compuerta NOR
dos interruptores en paralelo, que sin Así como vimos anteriormente, la
importar cual se accione, será posible el compuerta OR también tiene su versión
paso de la corriente. inversa. Esta compuerta cuando tiene sus
entradas en estado 0 su salida estará en 1,
pero si alguna de sus entradas pasa a un
estado 1 sin importar en qué posición, su
salida será un estado 0.

Compuerta NOT
En este caso esta compuerta solo tiene una
entrada y una salida y esta actúa como un
inversor. Para esta situación en la entrada se Compuerta XOR
colocara un 1 y en la salida otorgara un 0 y
También llamada OR exclusiva, esta actúa
en el caso contrario esta recibirá un 0 y
como una suma binaria de un digito cada
mostrara un 1. Por lo cual todo lo que llegue
uno y el resultado de la suma seria la salida.
a su entrada, será inverso en su salida.
Otra manera de verlo es que con valores de
entrada igual el estado de salida es 0 y con interruptores están cerrados (ON) o si el
valores de entrada diferente, la salida será 1. interruptor A está cerrado (ON) y el
interruptor B está abierto (OFF). En este
 
caso, puedes utilizar una compuerta lógica
AND y otra OR para lograr esto.

Compuerta XNOR
Esta es todo lo contrario a la compuerta
XOR, ya que cuando las entradas sean El circuito se vería así:
iguales se presentará una salida en estado 1
+---[A]---AND---+
y si son diferentes la salida será un estado 0.
| |
  
+---[B]---OR----+---[Luz]
Donde:
[A] y [B] son los interruptores.
AND es una compuerta lógica que tiene dos
Compuerta IF
entradas, una para A y otra para B, y una
Esta compuerta no es una muy utilizada o salida que está activa sólo cuando ambas
reconocida ya que su funcionamiento en entradas están activas (ON).
estados lógicos es parecido a si solo hubiera
OR es una compuerta lógica que también
un cable conectado porque exactamente lo
tiene dos entradas, una para la salida de la
que se le coloque en la entrada, se
compuerta AND y otra para la entrada de A,
encontrara en la salida. Pero también es
y una salida que está activa si al menos una
conocido como un buffer, en la práctica se
de las entradas está activa (ON).
utiliza como amplificador de corriente o
como seguidor de tensión para adaptar [Luz] es la luz que se enciende si se
impedancias. cumplen las condiciones.
   Así, si ambos interruptores están cerrados
(ON), la salida de la compuerta AND estará
activa, y la luz se encenderá directamente a
través de la compuerta OR. Si sólo el
interruptor A está cerrado (ON), la salida de
la compuerta AND estará inactiva, pero la
entrada de A de la compuerta OR estará
Supongamos que tienes dos interruptores A activa, y la luz se encenderá a través de la
y B, y quieres encender una luz si ambos entrada de A de la compuerta OR.
EJERCICIO "~" representa la operación NOT.
Supongamos que deseas diseñar un circuito "+" representa la operación OR.
lógico que tenga tres entradas, A, B y C, y
El siguiente paso es implementar esta
una salida, X. La salida X debe ser igual a 1
expresión booleana utilizando compuertas
(ON) si la entrada A es igual a 1 y la entrada
lógicas. Una posible solución es la siguiente:
B es igual a 0, o si la entrada C es igual a 1.
De lo contrario, la salida X debe ser igual a
0 (OFF).
El primer paso es escribir la tabla de verdad
que representa la función lógica deseada:
+---NOT---+ +---OR---+
| | | |
A -----|>---| AND1 ---->| |
A | B | C || X
| | | OR +---X
--+---+---++--
+---|>----+ | |
0 | 0 | 0 || 0
| |
0 | 0 | 1 || 1
B ----|>--------------->| NOT |
0 | 1 | 0 || 0
| |
0 | 1 | 1 || 1
+---NOT---+ | AND2 --|>--|
1 | 0 | 0 || 0
| | | | |
1 | 0 | 1 || 1
C -----|>---| OR1 ---->| | |
1 | 1 | 0 || 0
| | +--------|<--+
1 | 1 | 1 || 1
+---|>----+ |

A partir de esta tabla, puedes identificar la


expresión booleana que describe la función Donde:
lógica deseada. En este caso, la expresión
es: NOT es una compuerta lógica NOT que
tiene una entrada para B y una salida.
AND1 es una compuerta lógica AND que
X = (A * ~B) + C tiene dos entradas, una para A y otra para la
salida de NOT, y una salida.
OR es una compuerta lógica OR que tiene
Donde:
dos entradas, una para la salida de AND1 y
"*" representa la operación AND.
otra para C, y una salida que es la salida del las funciones lógicas y su aplicación práctica
circuito. en el mundo de la tecnología digital.
NOT es otra compuerta lógica NOT que
tiene una entrada para la salida de OR y una
salida.
AND2 es una compuerta lógica AND que
tiene dos entradas, una para la entrada de A
y otra para la salida de NOT, y una salida.
En resumen, este circuito lógico implementa
la expresión booleana X = (A * ~B) + C
mediante el uso de compuertas lógicas
AND, OR y NOT. El análisis de la función
lógica se realizó mediante la creación de la
tabla de verdad y la simplificación de la
expresión booleana, lo que permitió
identificar la combinación de compuertas BIBLIOGRAFIA
lógicas adecuada para implementar la https://www.edu.xunta.gal/centros/cafi/
función. aulavirtual/pluginfile.php/38274/
mod_resource/content/2/PR10.pdf

CONCLUSION https://www.logicbus.com.mx/
compuertas-logicas.php
https://es.wikipedia.org/wiki/Familia_l
En conclusión, las funciones lógicas son un %C3%B3gica
pilar fundamental de la electrónica digital y
de la programación. Su correcta aplicación
permite la manipulación y control de
circuitos digitales, permitiendo la
realización de operaciones aritméticas y de
control. El conocimiento de las
características y aplicaciones de estas
funciones es esencial para su correcta
implementación y uso, lo que garantiza el
correcto funcionamiento de los sistemas
digitales. En este sentido, su comprensión es
clave en el desarrollo de proyectos
electrónicos y de software, y en la
resolución de problemas relacionados con la
electrónica y la informática. Por ello, es
recomendable profundizar en el estudio de

También podría gustarte