UNIDAD 2 COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA

INDICE
INTRODUCCION
2.1 Compuertas básicas.
2.2 Familias lógicas.
2.3 Teoremas y postulados del algebra booleana.
2.4 Simplificación de funciones booleanas.
2.4.1. Minitérminos y maxitérminos.
2.4.2. Mapas de Karnaught.
2.4.3. Método de Quine-Maccluausky.

CONCLUSION
INTRODUCCION
Esta unidad está orientada al estudio de las compuertas lógicas, que son de gran utilidad en el diseño
de los circuitos lógicos.

Vimos combinaciones de las compuertas lógicas para producir circuitos lógicos que serán analizados
mediante álgebra booleana. El álgebra booleana se utiliza para expresar los efectos que los diversos
circuitos digitales ejercen sobre las entradas lógicas y para manipular variables lógicas con objeto
de determinar el mejor método de ejecución de cierta función de un circuito.

2.1 Compuertas básicas.

Compuerta AND: La compuerta AND produce la multiplicación (se representa con el
símbolo *) lógica. Todas las compuertas tienen dos variables de entrada designadas con la
letra A y B y una salida binaria designada por una X. La compuerta AND produce la
multiplicación lógica AND, esto significa que la salida X será un 1 únicamente cuando la
entrada A y B también sean 1.
Si alguna entrada o ambas sean 0 la salida también lo será. La compuerta también puede
recibir más de dos entradas, pero para que la salida sea 1, todas las entradas también
deben serlo.
Compuerta OR: La compuerta OR produce la función sumadora (se representa con el
símbolo +). Para que la salida devuelva un 1, la entrada A o la entrada B o ambas entradas
deben ser 1. Si ambas entradas son 0, la salida devolverá 0. Al igual que la compuerta AND
las compuertas OR pueden tener más de dos entradas y por definición la salida es 1 si
cualquier entrada es 0.
Compuerta NOT: El circuito NOT invierte el nivel lógico de una señal binaria. Esta produce
el NOT o la función complementaria. Si una variable posee un valor 0, la compuerta NOT
cambiará su estado al valor 1 y viceversa.
Esta se representa con un círculo pequeño en la salida como se observa la siguiente
imagen.
Compuerta Separador (yes): Un símbolo triangular designa un circuito separador, el cual
no produce ninguna función lógica particular ya que el valor de entrada será el mismo que
el de salida. Este se utiliza simplemente para la amplificación de la señal. Un ejemplo para
la utilización de esta compuerta es un separador que utiliza 5 volt para el binario 1,
produciría en la salida de 5 volt, sin embargo, la corriente producida a la salida es muy
superior a la corriente que recibió a la entrada. Se utiliza para excitar muchas otras
compuertas que requieren mayor corriente que de otra manera no se encontraría en la
pequeña cantidad de corriente aplicada a la entrada del separador.
Compuerta NAND: esta compuerta es el complemento AND. Como se observa en el dibujo
que se encuentra a continuación posee un círculo en la salida (invierte la señal de salida).
El nombre se deriva de la abreviación NOT – AND. La compuerta NAND, al igual que la
AND, puede tener más de dos entradas y la salida siempre será el complemento de la
función AND.
Compuerta NOR: esta compuerta es el complemento de la compuerta OR y se utiliza el
mismo símbolo con un circulo en su salida (invierte la señal de salida). Al igual que la
anterior, puede tener más de dos entradas y la salida será el complemento de la función
OR.
2.2 Familias lógicas.
Una familia lógica es un grupo de dispositivos digitales que comparten una tecnología
común de fabricación y tienen estandarizadas sus características de entrada y de salida; es
decir, son compatibles entre sí. Como consecuencia de la estandarización, la interconexión
entre dispositivos lógicos de una misma familia es particularmente sencilla y directa: no
requiere de etapas adicionales de acoplamiento.
Características generales de las familias lógicas.
Las características más importantes de un circuito digital son su velocidad, su consumo de
potencia, su inmunidad al ruido y su confiabilidad.
La velocidad mide la rapidez de respuesta de las salidas de un circuito digital a cualquier
cambio en sus entradas.
El consumo de potencia mide la cantidad de corriente o de potencia que consume un
circuito digital en operación.
La inmunidad al ruido mide la sensibilidad de un circuito digital al ruido electromagnético
ambiental.
La confiablidad mide el período útil de servicio de un circuito digital.
FAMILIA LÓGICA TTL
La familia lógica TTL es la más común de todas las familias lógicas.

Los circuitos integrados TTL implementan su lógica interna, exclusivamente basándose en

transistores NPN y PNP, diodos y resistencias.

La familia TTL está disponible en dos versiones: la serie 54 y la serie 74. La primera se destina a
aplicaciones militares y la segunda a aplicaciones industriales y de propósito general.

La familia TTL o bipolar se divide en las siguientes categorías o subfamilias básicas:

  TTL estándar.
 TTL Schottky (S).
 TTL de baja potencia (L).
 TTL Schottky de baja potencia (LS).
 TTL de alta velocidad (H).
 TTL Schottky avanzada (AS).
 TTL Schottky de baja potencia avanzada (ALS).
FAMILIA LÓGICA CMOS
La familia lógica CMOS, utiliza transistores MOSFET complementarios canal N y canal P como
elementos básicos de conmutación.

Los circuitos integrados digitales fabricados mediante tecnología CMOS se pueden agrupar en las
siguientes categorías o subfamilias básicas:

CMOS estándar.

CMOS de alta velocidad (HC).

CMOS compatible con TTL (HCT).

CMOS equivalente a TTL (C).

Familia CMOS estándar.

La familia CMOS estándar comprende principalmente los dispositivos que se designan como 40XX
(4012, 4029, etc.) y 45XX (4528, 4553, etc.). Existen dos series generales de dispositivos CMOS
designadas “A” y “B”.

Los dispositivos de la serie “A” se designan con el sufijo “A” o simplemente no lo traen impreso
(4011A = 4011). Todos los dispositivos de l|a serie “B” llevan el sufijo B.

La principal diferencia entre los dispositivos de las series A y B está en que los CMOS “B” contienen
una circuitería interna de protección que reduce el riesgo de daño al dispositivo por el fenómeno de
descarga electrostática.

2.3 Teoremas y postulados del algebra booleana.

El álgebra de Boole es toda clase o conjunto de elementos que pueden tomar dos valores
perfectamente diferenciados, que designaremos por 0 y 1 y que están relacionados por dos
operaciones binarias denominadas suma (+) y producto (.) (la operación producto se indica en
general simplemente mediante la ausencia de símbolo entre dos variables) lógicos que cumplen los
siguientes postulados:

a) Ambas operaciones son conmutativas, es decir, si a y b son elementos del álgebra, se verifica:

a+b=b+a a.b=b.a
b) Dentro del álgebra existen dos elementos neutros, el 0 y el 1, que cumplen la propiedad de
identidad con respecto a cada una de dichas operaciones:

0+a=a 1.a=a

c) Cada operación es distributiva con respecto a la otra:

a . (b + c) = a . b + a . c a + (b . c) = (a + b) . (a + c)

d) Para cada elemento, a, del álgebra existe un elemento denominado, ā , tal que:

a+ā=1 a.ā=0

Este postulado define realmente una nueva operación fundamental que es la inversión o
complementación de una variable. La variable ā se encuentra siempre en un estado binario
contrario al de a.

La primera ecuación expresa la imposibilidad de que a y ā tomen el valor lógico cero al mismo tiempo
y la segunda ecuación indica que nunca pueden tener el valor lógico uno al mismo tiempo.

De lo explicado anteriormente se deduce que el álgebra de Boole es un ente matemático. En

realidad, son físicamente varios los conjuntos que poseen dos operaciones binarias que cumplen los
postulados desarrollados. Ejemplos de estos conjuntos son el álgebra de las proposiciones formales
y el álgebra de la conmutación formad también por elementos que pueden tomar dos estados
perfectamente diferenciados.

Los primeros circuitos de conmutación o lógicos utilizados han sido los contactos, y aunque poco a
poco han sido desplazados por los circuitos electrónicos, pueden ser empleados para memorizar
más fácilmente las leyes del álgebra de Boole antes expresadas y los teoremas que desarrollaremos
seguidamente.

La operación suma se asimila a la conexión en paralelo de contactos y la operación producto a la

conexión en serie. El inverso de un contacto es otro cuyo estado es siempre opuesto del primero,
es decir está cerrado cuando aquel está abierto y viceversa. El elemento 0 es un contacto que está
siempre abierto y el elemento 1 un contacto que está siempre cerrado. Además, se considera una
función de transmisión entre los dos terminales de un circuito de contactos, que toma el valor 1,
cuando existe un camino para la circulación de corriente entre ellos (cortocircuito) y el valor 0 al no
existir dicho camino (Circuito abierto).
Teoremas.

Basándose en los postulados anteriores se deducen los teoremas que expondremos seguidamente.
Su demostración se puede realizar algebraicamente mediante la llamada tabla de verdad. La tabla
de verdad de una expresión algebraica binaria representa los valores que dicha expresión puede
tomar para cada combinación, de estados de las variables que forman parte de la misma. Dos
expresiones algebraicas que tienen la misma tabla de verdad son equivalentes.

Teorema 1: Cada identidad deducida de los anteriores postulados del álgebra de Boole permanece
válida si la operación + y . y los elementos 0 y 1 se intercambian entre si.

Este principio, llamado de dualidad, se deduce inmediatamente de la simetría de los cuatro

postulados con respecto a ambas operaciones y ambos elementos neutros.

Teorema 2: Para cada elemento a de un álgebra de Boole se verifica:

a+1=1 a.0=0
Teorema 3: Para cada elemento a de un álgebra de Boole se verifica:

a+a=a a.a=a

Teorema 4: Para cada par de elementos de un álgebra de Boole a y b, se verifica:

a +ab = a a . (a + b) = a

Esta ley se llama de absorción.

Teorema 5: En álgebra de Boole, las operaciones suma y producto son asociativas:

a + (b + c) = (a + b) + c = a + b + c

a . (b . c) = ( a . b) . c = a . b . c

Teorema 6: Para todo elemento ā de un álgebra de Boole se verifica:

ā=a

Teorema 7: En toda álgebra de Boole se verifica:

Estas igualdades se llaman leyes de De Morgan

2.4 Simplificación de funciones booleanas.

2.4.1. Minitérminos y maxitérminos.
Se denomina minitérmino o producto estándar a cada una de las 2n posibles combinaciones de las
n variables de entrada multiplicadas. Y maxitérmino o suma estándar a cada una de las 2n
combinaciones de las n entradas sumadas
La tabla 2.2 muestra los minitérminos y maxitérminos cuando son tres variables de entrada. En la
tabla también se muestra el símbolo que denota

2.4.2. Mapas de Karnaught.

El mapa de Karnaugh o mapa K, es una técnica gráfica que permite simplificar una ecuación lógica
de una manera sencilla y ordenada. Este método puede ser utilizado para solucionar problemas con
cualquier número de variables, pero su utilidad práctica está limitada a seis variables [5, 47, 49, 71,
75].

El mapa se compone de 2n cuadrículas, que son todas las posibles combinaciones de las n variables
binarias de entrada.

Los cuadros del mapa K son marcados de modo que los cuadrados horizontales adyacentes difieren
únicamente en una variable y de igual forma los cuadrados verticales. En la figura 2.9 se muestran
los mapas utilizados para dos, tres y hasta seis variables de entrada.
 2.4.3. Método de Quine-Maccluausky.
Como se ha hecho notar el método del mapa de Karnaugh ya no es fácil de utilizar cuando se
exceden las seis variables, cuando esto ocurre el mapa se convierte en un procedimiento de ensayo
y error, que depende de la habilidad del usuario para reconocer ciertos patrones [49].

El método de Quine-McCluskey es una técnica tabular que garantiza encontrar la expresión mínima
en forma canónica para una función, por medio de un conjunto de pasos específicos, superando la
limitante del mapa K (respecto al número de variables con las que puede trabajar) y su mayor
ventaja es que puede ser programado de manera sencilla.

El método consta de dos partes, la primera es hallar los términos candidatos para la reducción, estos
se denominan implicantes primos. La segunda fase consiste en elegir de entre los implicantes
primos, a aquellos que puedan dar la expresión con el menor número de variables.

Para explicar este método se usará la siguiente ecuación (el ejemplo se extrajo de [71]):

F = Σ(1, 5, 6, 7, 11, 12, 13, 15).

Lo primero que se tiene que hacer es construir una tabla en la que cada fila es un minitérmino.

Los mint´erminos son agrupados de acuerdo al número de variables complementadas.

Es decir, se comenzará con el minitérmino que esté formado por n variables complementadas (m0),
claro, si existe. Se continuará con el minitérmino con n − 1 variables complementadas (m1), y así
sucesivamente hasta llegar al minitérmino mn−1. La tabla 2.5 muestra lo anterior.

El siguiente paso consiste en comparar el implicante primo de un bloque con todos los del siguiente
bloque, y elegir aquellos que solo difieren en una variable y con esos términos generar otra tabla,
los términos usados son marcados.

La tabla 2.6 lo ejemplifica.

Se repite la selección de minitérminos que solo difieran en un solo valor, generando la tabla 2.7.

ABCD

5,7,13,15 - 1 - 1
5,13,7,15 - 1 - 1

Como se puede observar ya no es posible reducir más (los términos que quedan difieren entre de sí
por más de un elemento), lo que se hace es escribir en una tabla los términos que no fueron
marcados para la simplificación (tabla 2.8).

ABCD Término
1,5 0 - 0 1 A_C_D
6,7 0 1 1 - A_BC
11,15 1 - 1 1 ACD
ABC_
12,13 1 1 0 –
BD
5,7,13,15 - 1 - 1

CONCLUSION
La implementación de las funciones lógicas por medio de las compuertas lógicas son de
gran utilidad ya que nos ayudan a tener un mejor manejo automatizado de sistemas por
medio de métodos lógicos.
REFERENCIAS
http://www.electrontools.com/Home/WP/2017/08/28/compuertas-logicas/
http://itpn.mx/recursosisc/4semestre/principioselectricos/Unidad%20II.pdf