NOTAS DE SISTEMAS DIGITALES
Compuerta lógica: Una puerta lógica, o compuerta lógica, es un dispositivo electrónico con una
función booleana u otras funciones como sumar o restar, incluyen o excluyen según sus
propiedades lógicas.
Existen 8 compuertas electrónicas las cuales son las siguientes:
Puerta SI o buffer
La puerta lógica SI realiza la función booleana igualdad. En la práctica se suele utilizar como
amplificador de corriente o como seguidor de tensión, para adaptar impedancias (buffer en
inglés).
La ecuación característica que describe el comportamiento de la puerta SI es:
F=A
Su tabla de verdad es la siguiente:
Tabla de verdad puerta SI
Entrada A Salida A
0 0
1 1
Puerta AND
La puerta lógica “Y”, más conocida por su nombre en inglés AND, realiza la función booleana de
producto lógico. Su símbolo es un punto (·), aunque se suele omitir. Así, el producto lógico de las
variables A y B se indica como AB, y se lee A y B o simplemente A por B.
La ecuación característica que describe el comportamiento de la puerta AND es:
F=(A)*(B)
Su tabla de verdad es la siguiente:
Tabla de verdad puerta AND
Entrada A Entrada B Salida A&B
0 0 0
0 1 0
1 0 0
1 1 1
Así, desde el punto de vista de la aritmética módulo 2, la compuerta AND implementa el producto
módulo 2.
Puerta OR
La puerta lógica “O”, más conocida por su nombre en inglés OR, realiza la operación de suma
lógica.
La ecuación característica que describe el comportamiento de la puerta OR es:
F=A+B
Su tabla de verdad es la siguiente:
Tabla de verdad puerta OR
Entrada A Entrada B Salida A+B
0 0 0
0 1 1
1 0 1
1 1 1
Podemos definir la puerta OR como aquella que proporciona a su salida un 1 lógico si al menos
una de sus entradas está a 1.
Puerta OR-exclusiva (XOR)
La puerta lógica OR-exclusiva, más conocida por su nombre en inglés XOR, realiza la función
booleana A'B+AB'. Su símbolo es ꚛ. En la figura de la derecha pueden observarse sus símbolos
en electrónica.
La ecuación característica que describe el comportamiento de la puerta XOR es:
F=AꚛB
F= A´B + AB´
Su tabla de verdad es la siguiente:
Tabla de verdad puerta XOR
Entrada A Entrada B Salida AꚛB
0 0 0
0 1 1
1 0 1
1 1 0
Se puede definir esta puerta como aquella que da por resultado uno, cuando los valores en las
entradas son distintos. ej: 1 y 0, 0 y 1 (en una compuerta de dos entradas). Se obtiene cuando
ambas entradas tienen distinto valor.
Puerta NO (NOT)
La puerta lógica NO (NOT en inglés) realiza la función booleana de inversión o negación de una
variable lógica. Una variable lógica (A) a la cual se le aplica la negación se pronuncia como "no A" o
"A negada".
La ecuación característica que describe el comportamiento de la puerta NOT es:
F= A´
Su tabla de verdad es la siguiente:
Tabla de verdad puerta NOT
Entrada A Salida A´
0 1
1 0
Se puede definir como una puerta que proporciona el estado inverso del que esté en su entrada.
Puerta NO-Y (NAND)
La puerta lógica NO-Y, más conocida por su nombre en inglés NAND, realiza la operación
de producto lógico negado. En ocasiones es llamada también barra de Sheffer.2 En la figura de la
derecha pueden observarse sus símbolos en electrónica.
La ecuación característica que describe el comportamiento de la puerta NAND es:
F= (AB)´=A´+B´
Su tabla de verdad es la siguiente:
Tabla de verdad puerta NAND
Entrada A Entrada B Salida A´B´
0 0 1
0 1 1
1 0 1
1 1 0
Podemos definir la puerta NO-Y como aquella que proporciona a su salida un 0 lógico únicamente
cuando todas sus entradas están en 1.
Puerta NO-O (NOR)
La puerta lógica NO-O, más conocida por su nombre en inglés NOR, realiza la operación de suma
lógica negada. En ocasiones es llamada también barra de Pierce.2 En la figura de la derecha
pueden observarse sus símbolos en electrónica.
La ecuación característica que describe el comportamiento de la puerta NOR es:
F= (A+B) ´=A´*B´
Su tabla de verdad es la siguiente:
Tabla de verdad puerta NOR
Entrada A Entrada B Salida (A+B)´
0 0 1
0 1 0
1 0 0
1 1 0
Podemos definir la puerta NO-O como aquella que proporciona a su salida un 1 lógico sólo cuando
todas sus entradas están a 0. La puerta lógica NOR constituye un conjunto completo de
operadores.
Puerta NOR-exclusiva (XNOR)
La puerta NO-exclusiva, más conocida por su nombre en inglés NOR exclusive o XNOR, es el
complemento de la puerta OR exclusiva, siendo su función booleana AB + A’B’. Se utiliza el mismo
símbolo que la puerta OR exclusiva (signo más “+” inscrito en un círculo) y su representación en el
diseño de circuitos lógicos y ecuación que la describe.
F=(AꚛB)´
F= AB + A´*B´
La tabla de verdad para dos variables ES la siguiente:
Tabla de verdad puerta XNOR
Entrada A Entrada B Salida (AꚛB)´
0 0 1
0 1 0
1 0 0
1 1 1
La puerta lógica XNOR se identifica como función par, en tanto que la puerta lógica XOR se
identifica como función impar.
Tabla de verdad: Una tabla de verdad, o tabla de valores de verdad, es una tabla que muestra
el valor de verdad de una proposición compuesta, para cada combinación de verdad que se pueda
asignar, Partiendo de un número n de variables, cada una de las cuales puede tomar el valor
verdadero: V, o falso: F, por Combinatoria, podemos saber que el número total de
combinaciones: Nc, que se pueden presentar es:
Nc=2n
el número de combinaciones que se pueden dar con n variable, cada una de las cuales puede
tomar uno entre dos valores lógicos es de dos elevado a n, esto es, el número de
combinaciones: Nc, tiene crecimiento exponencial respecto al número de variable n:
Algebra de Boole
Se puede decir que el Algebra de Bolle son las matemáticas aplicadas a la electrónica digital,
donde su propósito es simplificar circuitos digitales una vez obtenida su tabla de verdad, creando
un circuito equivalente al original, pero con menor número de compuertas.
Para desarrollar un circuito de una tabla de verdad, es necesario evaluar todas las posibles
condiciones y definir si el circuito se va a desarrollar por Minterminos o Maxterminos.
Nota: Se recomienda desarrollar las ecuaciones por medio de minterminos.
Mintérminos y Maxtérminos.
Un mintermino se obtiene de un término AND de N variables, con cada variable vuelta prima si el
BIT correspondiente del número binario es un cero y no prima si es uno. Cada maxtérmino es el
complemento de su mintérmino.
Para una tabla de verdad de 3 variables, la función de salida puede ser expresada en mintérminos
(suma de productos) o maxtérminos (productos de sumas).
Ejemplo:
En esta tabla de verdad, A. B y C son variables y X y Y son las funciones de salida.
El algebra de Boole cuenta con 3 leyes, 12 reglas y 2 teoremas de DeMorgan para la simplificación
de circuitos.
Leyes del Algebra de Boole
Leyes conmutativas
Ley conmutativa de la suma:
A+B = B+A
Ley conmutativa de la multiplicación:
AB = BA
Leyes asociativas
Ley asociativa de la suma:
A+(B + C) = (A + B) + C
Ley asociativa de la multiplicación:
A(BC) = (AB)C
Ley distributiva
A(B + C) = AB+AC
Reglas del Algebra de Boole
1: A+0 = A 4: A*1 = A 7: A*A =A 10: A+AB = A
2: A+1 = 1 5: A+A = A 8: A*A´ =0 11: A+A´B = A+B
3: A*0 = 0 6: A+A´ = 1 9: A´´ = A 12: (A+B)(A+C) =A+BC
Teoremas del Algebra de Boole
1er Teorema de DeMorgan (equivalencia NAND y NOR)
(XY)´= x´+ y´
2do Teorema de DeMorgan (equivalencia NOR y NAND)
(X+Y)´ = X´Y´
Mapa de Karnaugh
Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch,
abreviado como Mapa-K o Mapa-KV) es un diagrama utilizado para la simplificación de funciones
algebraicasBooleanas. El mapa de Karnaugh fue inventado en 1953 por Maurice Karnaugh, un
físico y matemático de los laboratorios Bell.
Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la simplificación de
expresiones booleanas, aprovechando la capacidad del cerebro humano para el reconocimiento
de patrones y otras formas de expresión analítica, permitiendo así identificar y eliminar
condiciones muy inmensas.
El mapa de Karnaugh consiste en una representación bidimensional de la tabla de verdad de la
función a simplificar. Puesto que la tabla de verdad de una función de N variables posee 2N filas, el
mapa K correspondiente debe poseer también 2N cuadrados. Las variables de la expresión son
ordenadas en función de su peso y siguiendo el código Gray, de manera que sólo una de las
variables varía entre celdas adyacentes. La transferencia de los términos de la tabla de verdad al
mapa de Karnaugh se realiza de forma directa, albergando un 0 ó un 1, dependiendo del valor que
toma la función en cada fila. Las tablas de Karnaugh se pueden fácilmente realizar a mano con
funciones de hasta 6 variables, para funciones de mayor cantidad de variables es más eficiente el
uso de software especializado.
