Matemáticas Discretas

Instituto Tecnológico Superior de Apatzingán

Matemáticas Discretas

Unidad 3 Álgebra Booleana

Iván Gutiérrez Zarco

Carlos Sánchez Pérez

Miércoles 14 de Noviembre del 2018

Matemáticas Discretas
Compuerta AND:

Matemáticas
Cada compuertaDiscretas
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 [A]
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 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.

Compuerta Separador (yes):

Un símbolo triángulo por sí mismo designa un circuito separador,

el cual no produce ninguna función lógica particular puesto que
el valor binario de la salida es el mismo de la entrada.
Este circuito se utiliza simplemente para amplificación de la
señal. Por ejemplo, un separador que utiliza 5 volt para el
binario 1, producirá una salida de 5 volt cuando la entrada es 5
volt. Sin embargo, la corriente producida a la salida es muy
superior a la corriente suministrada a la entrada de la misma.
De ésta manera, un separador puede excitar muchas otras
compuertas que requieren una cantidad mayor de corriente que
de otra manera no se encontraría en la pequeña cantidad de
corriente aplicada a la entrada del separador.

Compuerta NAND:
Matemáticas Discretas
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.
Matemáticas Discretas

Operador: AND
Produce una salida lógica “1” si las 2 entradas tiene lógica “1”. [B]
///Esto se debe que el operador and es un operador multiplicativo por lo que
requiere que todas las señales sean “1”, como se muestra en la tabla de verdad
siguiente:
A B X
1 1 1
1 0 0
0 1 0
0 0 0
///Se observa que “A” y “B” son señales de entrada y que “X” es una señal de
salida y se representa de la forma: “AB” que indica que se está efectuando una
multiplicación.

Operador: OR
La representación matemática de una suma booleana de dos variables se hace
por medio un signo más entre las dos variables.
///El operador OR es un operador de suma por lo que requiere tan solo que una
de las variables sea “1”, como se muestra en la siguiente tabla de verdad:
A B X
1 1 1
1 0 1
0 1 1
0 0 0
///Se observa las señales “A” y “B” como dato de entrada y “X” como dato de
salida que se representan de la forma “A+B” que indica que se está efectuando
una suma

Matemáticas Discretas
Matemáticas Discretas

Operador: Not
El inverso o el opuesto de su tabla de verdad
///El operador not realiza una negación de los valores introducidos, es decir, que si
se introduce un cero el resultado será uno, como se muestra en la siguiente tabla
de verdad:
A A’
1 0
0 1
/// Se observa las señales “A” que al introducir un valor, da como resultado el
contrario de ese valor.

Operador: XOR
Más conocida por su nombre en inglés Entrada Entrada Salida
XOR, realiza la función booleana A'B+AB'.
Su símbolo es ⊕ .En la figura de la 0 0 0
derecha pueden observarse sus símbolos 0 1 1
en electrónica. [C]
1 0 1
Se puede definir esta puerta como aquella
que da por resultado uno, cuando los 1 1 0
valores en las entradas son distintos.: 1 y
0, 0 y 1 (en una compuerta de dos entradas). Se obtiene cuando ambas entradas
tienen distinto valor.

Matemáticas Discretas
Matemáticas Discretas

Si la puerta tuviese tres o más entradas, la XOR tomaría la función de suma de

paridad, cuenta el número de unos a la entrada y si son un número impar, pone un
1 a la salida, para que el número de unos pase a ser par. Esto es así porque la
operación XOR es asociativa, Su tabla de verdad sería:
///El operador or-exclusivo

Entrada Entrada Entrada Salida

0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

Matemáticas Discretas
Matemáticas Discretas

Mesografía

[A]
http://www.profesormolina.com.ar/electronica/componentes/int/comp_log.htm

[C]
https://es.wikipedia.org/wiki/Puerta_l%C3%B3gica
[B]
https://www.simbologia-electronica.com/simbolos-electricos-electronicos/simbolos-
electronica-digital.htm

Matemáticas Discretas