ALGEBRA BOOLEANA

JOSE ANGEL JAVIER RUIZ

DISEÑO LÓGICO
ÍNDICE
3.- Que es.
4.- Historia.
5.- Operadores lógicos
6.- Operador lógico AND
7.- Operador lógico OR
8.- Operador lógico NOT
9.- Operador lógico EX-OR
10.-Operador lógico NAND
11.-Operador lógico NOR
12.-Operador lógico COINCIDENCE
13.-EXPRESIONES BOOLEANAS
14.-PROPIEDADES FUNDAMENTALES DEL ALGBRA BOOLEANA
15.-Leyes fundamentales
16.-TEOREMA DE D’MORGAN
18.- Forma “A.O.N”-and, or, not
19.-EXPRESION DE FUNCIONES BOOLEANAS APARTIR DE NAND Y DE
NOR
20.-Referencias
QUE ES:

 Es una rama especial del álgebra que se

usa principalmente en electrónica
digital. El álgebra booleana fue
inventada en el año 1854 por el
matemático inglés George Boole.

 El álgebra de Boole es un método para

simplificar los circuitos lógicos (o a
veces llamados circuitos de conmutación
lógica) en electrónica digital.
HISTORIA

 Se denomina así en honor a George Boole (1815-1864),

matemático inglés autodidacta, que fue el primero en
definirla como parte de un sistema lógico, inicialmente
en un pequeño folleto: The Mathematical Analysis of
Logic, publicado en 1847, en respuesta a una
controversia en curso entre Augustus De Morgan y Sir
William Hamilton. El álgebra de Boole fue un intento de
utilizar las técnicas algebraicas para tratar expresiones
de la lógica proposicional. Más tarde como un libro más
importante: The Laws of Thought, publicado en 1854.
3.1 OPERADORES LÓGICOS
 Los operadores lógicos realizan pruebas en expresiones lógicas. Las expresiones lógicas
que se evalúan como cero o una serie vacía son falsas. Las expresiones lógicas que se
evalúan como valor nulo son nulas. Las expresiones que se evalúan como cualquier otro
valor son verdaderas.
 3.1.1 OPERADOR LÓGICO AND

 El operador AND lógico (&&) devuelve true si los dos operandos son true; de lo contrario,
devuelve false. Los operandos se convierten implícitamente al tipo bool antes de la
evaluación y el resultado es de tipo bool. El operador AND lógico tiene asociatividad de
izquierda a derecha.

Tabla de verdad: Compuerta lógica:

 3.1.2 OPERADOR LÓGICO OR

 El operador or devuelve True cuando al menos uno de los elementos es igual a True.
Es decir, evalúa si el valor a la izquierda o el de la derecha son True.
Tabla de verdad: Compuerta
lógica:
3.1.3 OPERADOR LÓGICO NOT
 El operador lógico NOT, invierte el valor de una afirmación. Este se usa para crear una
negación lógica en una expresión.
 Ejemplo: Si tenemos que la luz está prendida y usamos el operador lógico no con esta
sentencia, estaríamos diciendo que la luz está apagada o que la luz no está prendida.

Tabla de verdad:
Compuerta lógica:
3.1.4 OPERADOR LÓGICO EX-OR

 Este operador lógico devuelve true si una de las

dos expresiones es verdadera, pero si ambas
expresiones son verdaderas devuelve false.
3.1.5 OPERADOR LÓGICO NAND

 La puerta NAND funciona como una puerta AND seguida de

una puerta NOT. Actúa a la manera de la operación lógica «y»
seguida de negación. La salida es «false» si ambas entradas
son «true». De lo contrario, la salida es «verdadera».
 La puerta NAND tiene la propiedad de completitud funcional.
Es decir, se puede implementar cualquier otra función lógica
(AND, OR, etc.) utilizando solo puertas NAND.​Todo un
procesador puede ser creado usando solamente puertas
NAND. Al igual que en los en los circuitos integrados TTL
utilizando transistores de emisor múltiple, se requiere un
menor número de transistores que una puerta NOR.
3.1.6 OPERADOR LÓGICO NOR

 NOR es el resultado de la negación del operador OR. También

puede ser visto como una puerta AND con todas las entradas
invertidas
 La puerta NOR es una combinación de puerta OR seguida de un
inversor. Su salida es «true» si ambas entradas son «false». De lo
contrario, la salida es «false».
Tabla de verdad:
3.1.7 OPERADOR LÓGICO COINCIDENCE
3.2 EXPRESIONES BOOLEANAS

Las expresiones booleanas se usan para determinar si un conjunto de

una o más condiciones es verdadero o falso, y el resultado de su
evaluación es un valor de verdad. Los operandos de una expresión
booleana pueden ser cualquiera de los siguientes:

• Expresiones relacionales: Que comparan dos valores y

determinan si existe o no una cierta relación entre ello.

• Funciones booleanas: Que regresa un valor de verdad

PROPIEDADES FUNDAMENTALES DEL ALGEBRA BOOLEANA

Las siguientes proposiciones son las elementales en el algebra booleana,

algunas de ellas no son correctas para el algebra normal.
3.3.1 LEYES FUNDAMENTALES
Ley asociativa
Para cada x, y, z en A:
x+(y+z)=(x+y)+z
x·(y·z)=(x·y)·z
El resultado para la operación
OR, cuando intervienen más de
dos variables, es independiente
del modo como estén agrupadas
las variables.
Ley conmutativa Ley distributiva
Para cada x, y en A: Para cada x, y, z en A:
x+y=y+x x+(y·z)=(x+y)·(x+z)
x·(y+z)=(x·y)+(x·z)
La Ley Conmutativa
para la operación OR Cuando se aplica la operación OR a
establece que el orden dos o más variables y después se
que ocupen las aplica la operación AND a este
variables es indiferente. resultado con otra variable, es
El operador OR se equivalente a aplicar la operación
representa gráficamente AND a la variable aislada con cada
como "v". uno de los operandos del OR, y
luego aplicar la operación OR a los
resultados de los AND.
3.4 TEOREMA DE D’MORGAN

Un matemático llamado D’Morgan desarrolló un par de reglas importantes con respecto a la

complementación de grupos en álgebra booleana. Por complementación grupal, me refiero al
complemento de un grupo de términos, representado por una barra larga sobre más de una
variable.
Para obtener el complemento o inverso de una expresión booleana se aplica el teorema de
“D’Morgan”. En su forma más general establece que para complementar una función
booleana expresada por medio de AND, OR y NOT, es necesario:
3.5 FORMA “A.O.N”-AND, OR, NOT

 Todas las funciones booleanas pueden expresarse por medio de los operadores lógicos AND, OR y NOT, tal es el
caso de los operadores EX-OR y COINCIDENCE
3.6 EXPRESION DE FUNCIONES BOOLEANAS APARTIR DE NAND Y DE NOR
BIBLIOGRAFÍA

 https://www.ibm.com/docs/es/iis/11.5?topic=bo-logic
al-operators
 https://www.mecatronicalatam.com/es/tutoriales/teori
a/algebra-booleana/
 https://learn.microsoft.com/es-es/cpp/cpp/logical-and-
operator-amp-amp?view=msvc-170
 https://platzi.com/clases/3221-pensamiento-logico/50
677-operadores-logicos/
 https://www.ecured.cu/Operadores_l%C3%B3gicos#
Operador_O_l.C3.B3gico_.28.7C.7C.29
 https://twitter.com/Mteheran/status/13645779991448
12547