Circuito digital

Un circuito lógico es aquél que maneja la información en forma binaria, es decir, con
valores de "1" y "0".

Estos dos niveles lógicos de voltaje fijos representan:

 "1" nivel alto o "high".

 "0" nivel bajo o "low".

En todos los circuitos cuyos componentes realizan operaciones análogas (que indican los
operadores lógicos) se llaman "Circuitos Lógicos" o "circuitos digitales".

Los circuitos lógicos están compuestos por elementos digitales como la compuerta
AND (Y), compuerta OR (O), compuerta NOT (NO) y otras combinaciones muy complejas
de los circuitos antes mencionados.

Puerta lógica
Una puerta lógica, o compuerta lógica, es un dispositivo electrónico con una
función booleana. Suman, multiplican, niegan o afirman, incluyen o excluyen según sus
propiedades lógicas. Se pueden aplicar a tecnología electrónica, eléctrica, mecánica,
hidráulica y neumática. Son circuitos de conmutación integrados en un chip.

Compuerta AND:

Cada compuerta tiene dos variables de entrada designadas por A y B y una salida binaria
designada por x.
La compuerta AND produce la multiplicación lógica AND: esto es: la salida es 1 si la entrada
A y la entrada B están ambas en el binario 1: de otra manera, la salida es 0.
Estas condiciones también son especificadas en la tabla de verdad para la compuerta AND.
La tabla muestra que la salida x es 1 solamente cuando ambas entradas A y B están en 1.
El símbolo de operación algebraico de la función AND es el mismo que el símbolo de la
multiplicación de la aritmética ordinaria (*).
Las compuertas AND pueden tener más de dos entradas y por definición, la salida es 1 si
todas las entradas son 1.
 Compuerta OR:

La compuerta OR produce la función sumadora, esto es, la salida es 1 si la entrada A o la

entrada B o ambas entradas son 1; de otra manera, la salida es 0.
El símbolo algebraico de la función OR (+), es igual a la operación de aritmética de suma.
Las compuertas OR pueden tener más de dos entradas y por definición la salida es 1 si
cualquier entrada es 1.

Compuerta NAND:

Es el complemento de la función AND, como se indica por el símbolo gráfico, que consiste en
una compuerta AND seguida por un pequeño círculo (quiere decir que invierte la señal).
La designación NAND se deriva de la abreviación NOT - AND. Una designación más adecuada
habría sido AND invertido puesto que es la función AND la que se ha invertido.
Las compuertas NAND pueden tener más de dos entradas, y la salida es siempre el
complemento de la función AND.
 Compuerta NOR:

La compuerta NOR es el complemento de la compuerta OR y utiliza el símbolo de la

compuerta OR seguido de un círculo pequeño (quiere decir que invierte la señal). Las
compuertas NOR pueden tener más de dos entradas, y la salida es siempre el complemento
de la función OR.

Compuerta NOT:

El circuito NOT es un inversor que invierte el nivel lógico de una señal binaria. Produce el
NOT, o función complementaria. El símbolo algebraico utilizado para el complemento es una
barra sobra el símbolo de la variable binaria.
Si la variable binaria posee un valor 0, la compuerta NOT cambia su estado al valor 1 y
viceversa.
El círculo pequeño en la salida de un símbolo gráfico de un inversor designa un inversor
lógico. Es decir cambia los valores binarios 1 a 0 y viceversa.
 Minitérminos

Para una función booleana de variables , un producto booleano en el que

cada una de las variables aparece una sola vez (negada o sin negar) es
llamado minitérmino. Es decir, un minitérmino es una expresión lógica de n variables
consistente únicamente en el operador conjunción lógica (AND) y el operador
complemento o negación (NOT).

Por ejemplo, , y son ejemplos de minterms para una función booleana con
las tres variables , y .

Indexando minitérminos[editar]
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 negado, como es considerado como

el número binario 0 y el término no negado es
considerado como un 1.

Por ejemplo, se asociaría el número 6 con ,y

nombraríamos la expresión con el nombre .
Entonces de tres variables es y
debería ser al ser .

Se puede observar que cada minterm solo devuelve verdadero, (1), con una sola entrada
de las posibles.

Por ejemplo, el minitérmino 5, es verdadero solo cuado a y c son ciertos y b es falso

- la entrada a = 1, b = 0, c = 1 da resultado 1.

Función equivalente [editar]

Si tenemos una tabla de verdad de una función lógica: f(a,b), es
posible escribir la función como "suma de productos". Por
ejemplo, dada la tabla de verdad.

Observamos que las filas con resultado '1 son la primera y la

cuarta, entonces podremos escribir f como la suma de los
minitérminos: .

Si queremos verificar esto:

tendremos que la tabla de verdad de la función, calculándola directamente, será la

misma.

Esta expresión
aplicada a
interruptores seria el
de la figura, se
puede ver que hay
dos ramas, en la
superior dos
interruptores
inversos: a’ y b’ puestos en serie, lo que es equivalente a a’b’, en la inferiores directos:
a y b también en serie que es equivalente a ab, estos dos circuitos puestos en paralelo
resultan a’b’ + ab.

Maxitérminos

Un maxitérmino es una expresión lógica de n variables que consiste únicamente en

la disyunción lógica y el operador complemento o negación. Los maxterms són una
 expresión dual de los minitérminos. En vez de usar operaciones AND utilizamos
operaciones OR y procedemos de forma similar.

Por ejemplo, los siguientes términos canónicos son maxitérminos:

Dualización[editar]
El complemento de un
minterm es su
respectivo maxitérmino.
Esto puede ser
fácilmente verificado
usando la Ley de De
Morgan. Por ejemplo:

Indexando maxitérminos[editar]
Para indexar maxitérminos lo haremos justo de la forma contraria a la que
seguimos con los minterms. Se asigna a cada maxterm un índice basado en el
complemento del número binario que representa (otra vez asegurándonos que las
variables se escriben en el mismo orden, usualmente alfabético). Por ejemplo,
para una función de tres variables f(a,b,c) podemos asignar (Maxitérmino 6)
al maxitérmino: . De forma similar de tres variables debería
ser y es .

Se puede ver fácilmente que un maxitérmino sólo da como resultado un cero para
una única entrada de la función lógica. Por ejemplo, el maxitérmino
5, , es falso solo cuandoa y c son ciertos y b es falso - la entrada a =
1, b = 0, c = 1 da como resultado un cero.

Función equivalente[editar]
Si tenemos una tabla de verdad de una función
lógica, f(a,b), es posible escribir la función
como "producto de sumas". Por ejemplo, dada
la tabla de verdad.

Observamos que las filas que tiene como

salida un 0 son la segunda y la tercera, entonces podemos escribir f como un
producto de maxitérminos .

Si queremos verificar esto:

tendremos que la tabla de verdad de la función, calculándola directamente,

s
e
r
á

l
a

m
i
sma.

La aplicación en un circuito de interruptores, es el del esquema, donde se

puede ver los dos interruptores superiores a y a', y los inferiores b' y b.

En primer lugar tenemos puestos en paralelo a y b', lo que seria a+b', y a

continuación, a' y b en paralelo que seria a'+b, estos dos circuitos parciales
puestos en serie son equivalentes a (a+b')(a'+b), las distintas combinaciones
de a y b, corresponden, como se puede ver a la tabla de verdad.

Este circuito está cerrado solo en dos de las cuatro combinaciones posibles: a
b con los interruptores en esta posición se conecta la entrada con la salida y a’
b’ que también cierra circuito, para las otras combinaciones el circuito está
abierto.
 Este
circuito y
el
anterior
son
claramen
te
diferente
s, pero
los dos
correspo
nden a la
misma tabla de verdad y por lo tanto equivalentes.

Aun partiendo de la misma expresión booleana, se pueden realizar distintas

configuraciones equivalentes, así se puede ver en esta segunda figura.

Se puede demostrar la equivalencia, simplificando la función, partiendo de:

Realizando las multiplicaciones, tendremos:

Simplificando:

con lo que tenemos la función obtenida por minitérminos.