Compuertas Lógicas

Ulises NOLASCO Corrales

 Definición
Una compuerta lógica es un dispositivo que nos permite obtener resultados, dependiendo de los valores de las señales
que le ingresemos. Es necesario aclarar entonces que las compuertas lógicas se comunican entre sí (incluidos los
microprocesadores), usando el sistema BINARIO. Este consta de solo 2 indicadores 0 y 1 llamados BIT dado que en
electrónica solo hay 2 valores equivalentes 0=0volt 1=5volt (conectado-desconectado). Es decir que cuando
conectamos una compuerta a el negativo equivale a introducir un cero (0) y por el contrario si derivamos la entrada a
5v le estamos enviando un uno (1). Ahora para comprender como se comporta cada compuerta se debe ver su TABLA
DE VERDAD. Esta nos muestra todas las combinaciones lógicas posibles y su resultado.
 ÁLGEBRA DE BOOLE Y COMPUERTAS
Introducción al álgebra de Boole
Muchos componentes utilizados en sistemas de control, como contactores
y relés, presentan dos estados claramente diferenciados (abierto o
cerrado, conduce o no conduce). A este tipo de componentes se les
denomina componentes todo o nada o también componentes lógicos.
Para estudiar de forma sistemática el comportamiento de estos elementos,
se representan los dos estados por los símbolos 1 y 0 (0 abierto, 1
cerrado). De esta forma podemos utilizar una serie de leyes y propiedades
comunes con independencia del componente en sí; da igual que sea una
puerta lógica, un relé, un transistor, etc...
Atendiendo a este criterio, todos los elementos del tipo todo o nada son
representables por una variable lógica, entendiendo como tal aquella que
sólo puede tomar los valores 0 y 1. El conjunto de leyes y reglas de
operación de variables lógicas se denomina álgebra de Boole, ya que fue
George Boole quien desarrolló las bases de la lógica matemática.
Operaciones lógicas básicas
Sea un conjunto formado por sólo dos elementos que designaremos por 0 y 1. Llamaremos variables lógicas a
las que toman sólo los valores del conjunto, es decir 0 o 1.
En dicho conjunto se definen tres operaciones básicas:

SUMA LOGICA:
Denominada también operación "O" (OR). Esta operación responde a la siguiente tabla:
PRODUCTO LOGICO:
Denominada también operación "Y" (AND). Esta operación responde a la siguiente tabla:

NEGACION LOGICA:
Denominada también operación "N" (NOT). Esta operación responde a la siguiente tabla:
Propiedades del álgebra de Boole
Las propiedades del conjunto en el que se han definido las operaciones (+, *, ')
son las siguientes:
PROPIEDAD CONMUTATIVA:
De la suma: a+b = b+a
Del producto: a*b = b*a
PROPIEDAD ASOCIATIVA:
De la suma: (a+b)+c = a+(b+c) = a+b+c
Del producto: (a*b)*c = a*(b*c) = a*b*c
LEYES DE IDEMPOTENCIA:
De la suma: a+a = a ; a+a' = 1
Del producto: a*a = a ; a*a' = 0
PROPIEDAD DISTRIBUTIVA:
De la suma respecto al producto: a*(b+c) = (a*b) + (a*c)
Del producto respecto a la suma: a + (b*c) = (a+b) * (a+c)
LEYES DE DE MORGAN:
(a+b+c)' = a'*b'*c'
(a*b*c)' = a'+b'+c'
Otras operaciones lógicas
A partir de las operaciones lógicas básicas se pueden realizar otras operaciones booleanas, las cuales son:
NAND, cuya tabla correspondiente es:

NOR, cuya tabla correspondiente es:

XOR, también llamada función OR-EXCLUSIVA. Responde a la

tabla:
Puertas lógicas
Todas las funciones lógicas vistas hasta el momento poseen una representación
normalizada, la cual se muestra en la figura siguiente:

Toda puerta lógica consta de 1 o más entradas y 1 o 2 salidas (puede darse el caso de
proporcionarse la salida y su negada). En todos los símbolos las entradas se encuentran
a la izquierda y las salidas a la derecha.
Estas puertas las podemos encontrar empaquetadas dentro de
distintos circuitos integrados. Por ejemplo, para la familia
lógica TTL tenemos las siguientes referencias:
54/74 (LS) 00 Cuádruple puerta NAND de dos entradas
54/74 (LS) 02 Cuádruple puerta NOR de dos entradas
54/74 (LS) 04 Séxtuple puerta NOT
54/74 (LS) 08 Cuádruple puerta AND de dos entradas
54/74 (LS) 10 Triple puerta NAND de tres entradas
54/74 (LS) 11 Triple puerta AND de tres entradas
54/74 (LS) 20 Doble puerta NAND de cuatro entradas
54/74 (LS) 21 Doble puerta AND de cuatro entradas
54/74 (LS) 27 Triple puerta NOR de tres entradas
54/74 (LS) 30 Puerta NAND de ocho entradas
54/74 (LS) 32 Cuádruple puerta OR de dos entradas
Las puertas lógicas más frecuentes, baratas, y fáciles de encontrar son las NAND. Debido a esto se
suelen implementar circuitos digitales con el mayor número de dichas puertas.
Hay que mencionar en este punto que los niveles de tensión que se corresponden con los niveles
lógicos 1 y 0 dependen de la familia lógica empleada. De momento basta saber que la familia TTL se
alimenta con +5V, por lo que los niveles de tensión se corresponderán con +5V para el 1 lógico y 0V
para el 0 lógico
Funciones lógicas
La aplicación más directa de las puertas lógicas es la combinación entre dos o más de
ellas para formar circuitos lógicos que responden a funciones lógicas. Una función lógica
hace que una o más salidas tengan un determinado valor para un valor determinado de
las entradas.
Supongamos que tenemos dos entradas, A y B, y una salida F. Vamos a hacer que la
salida sea 1 lógico cuando A y B tengan el mismo valor, siendo 0 la salida si A y B son
diferentes.
En primer lugar veamos los valores de A y B que hacen 1 la función:
A=1yB=1
A=0yB=0
Es decir, podemos suponer dos funciones de respuesta para cada caso:
F1 = A*B (A y B a 1 hacen F1 1)
F2 = A'*B' (A y B a 0 hacen F2 1)
La suma de estas funciones será la función lógica final que buscamos:
F = F1 + F2 = (A*B)+(A'*B')
A continuación vamos a ver como en muchos casos es posible simplificar la función
lógica final en otra más simple sin alterar el funcionamiento del circuito.
Simplificación de funciones
Supongamos que tenemos un circuito donde "F" es la respuesta
(salida) del mismo en función de las señales A, B, y C (entradas):
F = A*B*C + A'*B*C + B*C
Esta función puede ser simplificable aplicando las propiedades del
álgebra de Boole. En primer lugar aplicamos la propiedad
distributiva:
F = B*C*(A+A') + B*C
Ahora aplicamos las leyes de idempotencia:
F = B*C + B*C = B*C
Como hemos podido ver en este ejemplo en muchas ocasiones se
puede simplificar la función (y por tanto el circuito) sin que ello
afecte al resultado. Más adelante veremos como simplificar
funciones empleando otros métodos más sencillos y fiables.
Tabla de verdad
DEFINICION:
Es una forma de representación de una función en la que se indica
el valor 0 o 1 para cada valor que toma ésta por cada una de las
posibles combinaciones que las variables de entrada pueden tomar.
Anteriormente hemos visto las tablas de respuesta de cada una de
las operaciones lógicas; estas tablas son tablas de verdad de sus
correspondientes puertas lógicas.
La tabla de verdad es la herramienta que debemos emplear para
obtener la forma canónica de la función del circuito, para así poder
simplificar y conseguir la función más óptima.
Veamos un ejemplo de un circuito y la tabla de verdad
correspondiente:
Como podemos ver, si simplificamos la función obtenemos:
F = (A*B*C*D)'
es decir, un puerta NAND de 4 entradas.
Familias lógicas

Los circuitos digitales emplean componentes encapsulados, los cuales pueden albergar puertas lógicas o circuitos
lógicos más complejos.
Estos componentes están estandarizados, para que haya una compatibilidad entre fabricantes, de forma que las
características más importantes sean comunes. De forma global los componentes lógicos se engloban dentro de
una de las dos familias siguientes:
TTL: diseñada para una alta velocidad.
CMOS: diseñada para un bajo consumo.
Actualmente dentro de estas dos familias se han creado otras, que intentan conseguir lo mejor de ambas: un bajo
consumo y una alta velocidad.
No se hace referencia a la familia lógica ECL, la cual se encuentra a caballo entre la TTL y la CMOS. Esta familia
nació como un intento de conseguir la rapidez de TTL y el bajo consumo de CMOS, pero en raras ocasiones se
emplea.
PROPOSICIONES:

Son enunciados que en un contexto determinado o en una teoría se pueden calificar como verdaderas
o falsas.
Para designar una proposición se utilizarían las letras minúsculas.

p, q , r, s

Ejemplo:

a. p: El pentágono tiene 6 lados.

b. q: Colombia tiene dos mares.
c. r:¿Cuál es tu nombre?.
d. s: ¡Él lo hizo!
e: t: 3/4 de 12 es 9.
f. o: Estoy de acuerdo! Observación: Las opiniones, preguntas, órdenes y exclamaciones no son
consideradas proposiciones.
Proposición SIMPLE:

Es aquella que se forma sin utilizar términos de enlace.

Ejemplo: p: Hoy es jueves
q: 7 elevado a la 3=343

Valor de verdad de una proposición, (V) O (F).

Se pueden calificar como verdaderas o falsas.

Ejemplo: -4 es mayor que -3 (F)
2*π*r es la longitud de la circunferencia (V)
Hoy llueve en Medellín.
Para todas las personas que habitan en Medellín no tiene el mismo valor de verdad.
Ejercicio:
Determine el valor de verdad de cada proposición simple.
1.p: Los elefantes vuelan.
2.q: Lina tiene 7 años.
3.r: Raíz cuadrada de -9 es un número real.
4.7 es factor de 84.
PROPOSICIONES COMPUESTAS Y CONECTIVOS LÓGICOS

Las proposiciones compuestas son aquellas que están formadas por dos o más proposiciones simples ligadas
por un conector
•Es un rectángulo si y sólo si tienen 4 ángulos rectos.
•Viajamos de día o viajamos de noche.
•Si el perímetro aumenta, entonces el área se duplica.
•8 es un número par y 8 es divisible por 2.
Los conectores y, o. entonces, si y sólo si, permiten unir dos preposiciones simples.
AXIOMAS:
Son proposiciones que son verdaderas por definición.
Ejemplo: El todo es mayor que las partes
Dos cosas iguales a una tercera son iguales entre si.
El método deductivo permite partir de un conjunto de hipótesis y llegar a una
conclusión.
En matemáticas, la deducción es un proceso concatenado de la forma:

Si A entonces B, si B entonces C, si C entonces D… hasta llegar a una conclusión.

TEOREMA: Es el conjunto de hipótesis mas la demostración, hasta llegar a una

conclusión.
Ejercicios: Formar proposiciones compuestas, a partir de
proposiciones simples.

•Este mes me voy a trabajar.

•Este mes me muero de hambre.
•Vivo en Lima.
•Vivo en Madrid.
•Estudio matemáticas.
•Puedo ensenar matemáticas.
La proposición m es verdadera y la proposición n es falsa luego m v n es verdadera.
Ejemplo: 18 es múltiplo de 6 ô 18 es múltiplo de 5.
p (V) ; q (F) por lo tanto p v q es verdadera.
Ejercicios