ASEM-I

Lenguaje Máquina

Primera Unidad

Ing. Carlos Edgardo Vásquez Espino

CONTENIDO

Algebra de Boole

1. Algebra de Boole

1.1. Historia

1.2. Operaciones básicas

1.3. Teoremas del algebra de boole

1.4. Expresiones booleanas

1.5. Tablas de verdad

carlos.vasquez@mail.utec.edu.sv
HISTORIA

 En 1849 George Boole[1] presentó una formulación algebraica de los

procesos del pensamiento lógico y el razonamiento a la que se le
llamó Álgebra Booleana. En esta obra Boole introduce la
utilización de símbolos en vez de palabras para el estudio de la
Lógica.

 En 1938 C.E. Shannon[2] observó que el álgebra de Boole podía ser

utilizada para el análisis de circuitos eléctricos biestables.

[1]Boole, G., An Investigation of the Laws of Thought, on Which Are Founded the Mathematical Theories of Logic and Probability, 1849. Reprinted by Dover
Publications, Inc. New York, 1954.
[2]Shannon, C. E., "A symbolic analysis of relay and switching circuits", Trans. Am. Inst. Electr. Eng., 57 (1938), 713-723.

carlos.vasquez@mail.utec.edu.sv
INTRODUCCIÓN AL ALGEBRA DE BOOLE

❖ En 1854 el matemático inglés George Boole formalizó un sistema

algebraico de dos valores para expresar cierto razonamiento humano
❖ Ejemplo: Yo iré a Zonda, si Carlos o Mario va y si Juan no va
❖ En 1938 C. Shannon adaptó el algebra de Boole para describir el comportamiento de
circuitos construidos con relés (usados para implementar lógica digital).
❖ Usamos F para representar si voy a Zonda, y usamos ‘1’ para representar que voy y ‘0’ no
voy:

Operadores Lógicos Booleanos

Función Lógica
F = (C or M) and not( J) Booleana
Variable Lógica Booleana
Nota: El trabajo presentado por G. Boole era titulado “An Investigation of the Laws of Thought, on Which Are Founded the Mathematical Theories of Logic and
carlos.vasquez@mail.utec.edu.sv Probabilities”
OPERACIONES BÁSICAS...

Compuerta AND

Tabla de verdad
A B
0 0 0
0 1 0
1 0 0
1 1 1

carlos.vasquez@mail.utec.edu.sv
OPERACIONES BÁSICAS...

Compuerta OR Tablas de verdad

A B
0 A = 0 y B=0
A B =  0 0 0
1 eoc
0 1 1
1 0 1
1 1 1

carlos.vasquez@mail.utec.edu.sv
OPERACIONES BÁSICAS...

Compuerta NOT
Tablas de verdad
A
0 1
1 0

carlos.vasquez@mail.utec.edu.sv
XOR U OPERACIÓN O-EXCLUSIVO

Compuerta XOR

A B
0 0 0
0 1 1
1 0 1
1 1 0

carlos.vasquez@mail.utec.edu.sv
LAS NEGACIONES

 AND NEGADA = NAND (AB)’

OR NEGADA = NOR (A+B)’

XOR NEGADA = XNOR (AB)’ =

(AB)
carlos.vasquez@mail.utec.edu.sv
TEOREMAS DEL ALGEBRA DE BOOLE

T1 X+0=X T1’ X.1 =X

T2 X+1=1 T2’ X.0=0
T3 X+X=X T3’ X.X=X
T4 (X’)’ = X
T5 X + X’= 1 T5’ X . X’ = 0

carlos.vasquez@mail.utec.edu.sv
TEOREMAS DEL ALGEBRA DE BOOLE

T6 X+Y=Y+X T6’ X.Y=Y.X

T7 (X + Y) + Z = X + (Y + Z) T7’ (X . Y) . Z = X . (Y . Z)
T8 X . Y + X . Z = X . (Y + Z) T8’ (X + Y).(X + Z) = X + Y .Z

T9 X+X.Y =X T9’ X . (X + Y) = X
T10 X . Y + X . Y’ = X T10’ (X + Y) . (X + Y’) = X
T11 X . Y + X’ . Z + Y .Z = X .Y + X’ . Z T11’ (X + Y) . (X’ + Z) . ( Y + Z) = (X + Y ) .
(X’ + Z)

carlos.vasquez@mail.utec.edu.sv
EXPRESIONES BOOLEANAS

 Las expresiones Booleanas en los símbolos x1…xn se definen recursivamente de la siguiente

manera:
BASE: 0,1, x1…xn son expresiones Booleanas.
INDUCCIÓN: Si x1 y x2 son expresiones Booleanas, entonces:

son expresiones Booleanas.

carlos.vasquez@mail.utec.edu.sv
EXPRESIONES BOOLEANAS

Si X es una expresión Booleana con los símbolos

x1…xn una manera de escribirla es:

Cualquier símbolo o es llamado literal.

carlos.vasquez@mail.utec.edu.sv
EXPRESIONES BOOLEANAS

 Ejemplo
Demuestre que la siguiente es una expresión Booleana:

carlos.vasquez@mail.utec.edu.sv
EXPRESIONES BOOLEANAS

1. A es expresión booleana por la BASE

2. B es expresión booleana por la BASE
3. C es expresión booleana por la BASE
4. A v B es expresión booleana aplicando regla 3 a las
expresiones booleanas 1 y 2
5. (A v B) es expresión booleana aplicando regla 1 a
expresión booleana 4
6. C’ es expresión booleana aplicando regla 2 a
expresión booleana 3
7. (A v B) ^ C’ es expresión booleana aplicando la regla
4 a las expresiones booleanas 5 y 6
carlos.vasquez@mail.utec.edu.sv
JERARQUÍA DE OPERADORES

Para obtener el valor de una expresión booleana se debe

seguir el orden de precedencia determinado por los
paréntesis, si no existen paréntesis, se asume que el
AND se evalúa antes que el OR.
Jerarquía NOT, (), AND, OR, XOR

A + B C + D  (A+B)(C+D)

AB+C’+DEA = (AB)+(C’)+(D(EA))

carlos.vasquez@mail.utec.edu.sv
REPRESENTACIÓN DE FUNCIÓN BOOLEANA CON TABLA DE VERDAD

 Tabla de Verdad: Define el valor de la función (F) por cada posible

combinación de los valores lógicas de las variables lógicas entrada

Función Booleana de 2 entradas: 4 filas

Función Booleana de 3 entradas: 8 filas

Función Booleana de 4 entradas: 16 filas

carlos.vasquez@mail.utec.edu.sv
REPRESENTACIÓN DE FUNCIÓN BOOLEANA CON TABLA DE VERDAD

 Tabla de Verdad: Define el valor de la función (F) por cada posible

combinación de los valores lógicas de las variables lógicas entrada

carlos.vasquez@mail.utec.edu.sv
OBTENCIÓN FUNCIÓN BOOLEANA DESDE UN CIRCUITO

 Dado el siguiente circuito obtener la función booleana respectiva

F=
AB’CD+ABC’D’+ABC’D+ABCD
’+ABCD
carlos.vasquez@mail.utec.edu.sv
TABLAS DE VERDAD

Ejemplo:
Determine la tabla de verdad de la expresión booleana: .

carlos.vasquez@mail.utec.edu.sv
TABLAS DE VERDAD X=(A+B)C’

A B C X
0 0 0 0 1 0
0 0 1 0 0 0
0 1 0 1 1 1
0 1 1 1 0 0
1 0 0 1 1 1
1 0 1 1 0 0
1 1 0 1 1 1
1 1 1 1 0 0
carlos.vasquez@mail.utec.edu.sv
 EJERCICIO

 Encuentre la tabla de verdad para (A+B)’  (A’+B’)

A B A' B' A+B (A+B)' A'+B' (A+B)'  (A'+B')

0 0 1 1 0 1 1 0

0 1 1 0 1 0 1 1

1 0 0 1 1 0 1 1

1 1 0 0 1 0 0 0

carlos.vasquez@mail.utec.edu.sv
 RELACIÓN EXPRESIÓN BOOLEANA Y CIRCUITO COMBINATORIO

 Ejemplo:
Encuentre el circuito combinatorio para

carlos.vasquez@mail.utec.edu.sv
 RELACIÓN EXPRESIÓN BOOLEANA Y CIRCUITO COMBINATORIO

Se tiene que crear el circuito para

de acuerdo a la regla de precedencia de
operaciones:

y se le agrega la parte que le falta para obtener

carlos.vasquez@mail.utec.edu.sv
 RELACIÓN EXPRESIÓN BOOLEANA Y CIRCUITO COMBINATORIO

 Ejemplo:
Obtener la expresión booleana correspondiente
al siguiente circuito

carlos.vasquez@mail.utec.edu.sv
 RELACIÓN EXPRESIÓN BOOLEANA Y CIRCUITO COMBINATORIO

El resultado surge al ir analizando las

compuertas:

y éste es:

carlos.vasquez@mail.utec.edu.sv
 IGUALDAD EN EXPRESIONES BOOLEANAS

Una expresión Booleana X es igual a

otra expresión Booleana Y si y solo si el
valor de X para todas las posibles
combinaciones de sus entradas es igual
al valor de Y para todas las posibles
combinaciones de sus entradas.

carlos.vasquez@mail.utec.edu.sv
 PRECEDENCIA DE OPERADORES BOOLEANOS

 Asumiendo que A=1, B= 1, C=0 y D= 1, las siguientes operaciones lógicas se evalúan

del modo explicado:
1. F = AB+C
a) Se evalúa primero el producto lógico de AB (es decir A and B, o A.B) y luego al resultado se le
suma C. El producto lógico tiene precedencia sobre la suma lógica.
2. F = AB’
a) Se evalúa primero B’, porque el operador lógico NOT tiene precedencia sobre el operador lógico
AND. Así, F = 1. (1’) = 1.(0) = 1.0 = 0
3. F = (AC)’
a) El paréntesis hace que se evalue primer lo que esta dentro del mismo, y luego al resultado se le
aplica el operador NOT. F = (1.0)’ = (0)’ = 1
4. F = (A+B’).C+D’
a) Primero se evalúa el paréntesis: (1+1’)=(1+0)=1. Luego el producto lógico del resultado del
paréntesis con C: 1.0 = 0. Antes se realizar la suma lógica, se evalúa D’: 1’ = 0. Por último la suma
lógica, OR, entre 0 + 0 = 0.

carlos.vasquez@mail.utec.edu.sv
 SUMA DE PRODUCTOS (SOP)

 Dos o más grupos de literales en donde cada

literal es recibida como entrada por un AND y
la salida de cada una de estas compuertas
(AND) es recibida como entrada por una
compuerta OR .
Ejemplo:

Contraejemplo:

carlos.vasquez@mail.utec.edu.sv
 SUMA DE PRODUCTOS (SOP)

 El circuito combinatorio de una suma de

productos debe de tener el siguiente patrón:

carlos.vasquez@mail.utec.edu.sv
 PRODUCTO DE SUMAS (POS)

 Dos o más grupos de literales, en donde cada

literal es recibida como entrada por un OR y la
salida de cada una de estas compuertas
(OR)es recibida como entrada por una
compuerta AND.
Ejemplo:

Contraejemplo:

carlos.vasquez@mail.utec.edu.sv
 PRODUCTO DE SUMAS (POS)…

El circuito combinatorio de un producto de

sumas debe de tener el siguiente patrón:

carlos.vasquez@mail.utec.edu.sv
BIBLIOGRAFÍA

I. William Stallings. Organización y Arquitectura de Computadoras. 7ª.

Edición. Pearson Education, 2006.

II. Morris Mano.; Lógica Secuencial y Combinatoria, Addison Wesley

carlos.vasquez@mail.utec.edu.sv
LINKS

❖ https://es.wikipedia.org/wiki/%C3%81lgebra_de_Boole
❖ https://es.wikipedia.org/wiki/Tabla_de_verdad

carlos.vasquez@mail.utec.edu.sv
BIBLIOGRAFÍA

I. Irvine, Kip R.; Lenguaje Ensamblador para Computadoras Basadas en

Intel; Editorial Prentice Hall; 5ª Edición; Mexico; 2008.

II. Orenga, Miquel Albert y Manonellas, Gerard Enrique; Programación

en Ensamblador (x86-x64); Universitat Oberta de Catalunya.

III. Irvine, Kip R.; Assembly Language for x86 Processors; Editorial
Prentice Hall; 7ª Edición; Mexico; 2015.

carlos.vasquez@mail.utec.edu.sv
BIBLIOGRAFÍA

Herramientas a usar.
➢ http://asmirvine.com/
➢ https://notepad-plus-plus.org/downloads/
➢ https://www.sublimetext.com/
➢ https://code.visualstudio.com/

carlos.vasquez@mail.utec.edu.sv
Gracias