Materia: Electricidad y Electrnica Industrial

NC: 13290733
Rodrguez Zepeda Oscar David

Trabajo: 3.1
Grupo: 2D Industrial

ALGEBRA DE BOOLE

En 1815 George Boole propuso una herramienta matemtica llamada Algebra

de Boole. El lgebra booleana es un sistema matemtico deductivo centrado
en los valores cero y uno (falso y verdadero). Un operador binario " " definido
en ste juego de valores acepta un par de entradas y produce un
solo valor booleano, por ejemplo, el operador booleano AND acepta dos
entradas
booleanas
y
produce
una
sola
salida
booleana.
Para cualquier sistema algebraico existen una serie de postulados inciales, de
aqu se pueden deducir reglas adicionales, teoremas y otras propiedades del
sistema, el lgebra booleana a menudo emplea los siguientes postulados:

Cerrado. El sistema booleano se considera cerrado con respecto a un

operador binario si para cada par de valores booleanos se produce un
solo resultado booleano.

Conmutativo. Se dice que un operador binario " " es conmutativo si A

B = B A para todos los posibles valores de A y B.

Asociativo. Se dice que un operador binario " " es asociativo si (A B)

C = A (B C) para todos los valores booleanos A, B, y C.

Distributivo. Dos operadores binarios " " y " % " son distributivos si A
(B % C) = (A B) % (A C) para todos los valores booleanos A, B, y C.

Identidad. Un valor booleano I se dice que es un elemento

de identidad con respecto a un operador binario " " si A I = A.

Inverso. Un valor booleano I es un elemento inverso con respecto a un

operador booleano " " si A I = B, y B es diferente de A, es decir, B es
el valor opuesto de A.

El lgebra booleana es la teora matemtica que se aplica en la lgica

combinatoria. Las variables booleanas son smbolos utilizados para representar
magnitudes lgicas y pueden tener slo dos valores posibles: 1 (valor alto)
0 (valor bajo).
Operaciones Booleanas y Compuertas Bsicas
Las operaciones boolenas son posibles a travs de los operadores binarios
negacin, suma y multiplicacin, es decir que estos combinan dos o ms
variables para conformar funciones lgicas. Una compuerta es un circuito til
para realizar las operaciones anteriormente mencionadas.

Profesor: Ing. Jos Mara Hernndez Ochoa

Fecha: 03/06/14

Pg.: 1/6

Materia: Electricidad y Electrnica Industrial

NC: 13290733
Rodrguez Zepeda Oscar David

Trabajo: 3.1
Grupo: 2D Industrial

Inversin o negacin (complemento)

Esta operacin se indica con una barra sobre la variable o por medio de un
apstrofe en el lado superior derecho de la variable, en este curso
emplearemos
Esta ltima notacin. El apstrofe () es un operador algebraico que invierte el
valor de una variable, es decir, si X denota la seal de entrada de un inversor,
entonces X representa el complemento de tal seal.
Ejemplo
S X = 0 entonces X = 1.
En la tabla de verdad 2.1.1. Se muestra el resultado de la inversin lgica.

Ecuacin

Entrada A

Salida B

B=A

Tabla 2.1.1. Tabla de verdad del inversor

El smbolo lgico de la negacin booleana se representa en la figura 2.1.1.

Figura 2.1.1. Inversor.

Suma booleana
La representacin matemtica de una suma booleana de dos variables se hace
por medio un signo ms entre las dos variables.

Materia: Electricidad y Electrnica Industrial

NC: 13290733
Rodrguez Zepeda Oscar David
Profesor: Ing. Jos Mara Hernndez Ochoa

Trabajo: 3.1
Grupo: 2D Industrial

Fecha: 03/06/14

Pg.: 2/6

Ejemplo:
La suma booleana de las variables A y B se enuncia de la siguiente forma,
X=A+B
La suma booleana es 1 si alguna de las variables lgicas de la suma es 1 y
es 0 cuando todas las variables son 0. Esta operacin se asimila a la conexin
paralela de contactos.
La tabla de verdad de la suma se muestra en la tabla 2.1.2.

Entrada A

Entrada B

Salida X

Tabla 2.1.2.Tabla de Verdad de la funcin OR

En circuitos digitales, el equivalente de la suma booleana es la operacin OR y
su smbolo lgico se representa en la figura 2.1.2.

Figura 2.1.2. Smbolo lgico para la compuerta OR.

Con la correspondiente ecuacin X= A + B.
El inverso de la funcin OR es la funcin NOR. La tabla de verdad se muestra
en la tabla 2.1.3.

Materia: Electricidad y Electrnica Industrial

NC: 13290733
Rodrguez Zepeda Oscar David
Profesor: Ing. Jos Mara Hernndez Ochoa

Trabajo: 3.1
Grupo: 2D Industrial

Fecha: 03/06/14

Entrada A

Entrada B

Salida X

Pg.: 3/6

Tabla 2.1.3.Tabla de verdad de la funcin NOR

El smbolo lgico de la compuerta NOR se representa en la figura 2.1.3.

Figura 2.1.3. Smbolo lgico para la compuerta NOR

Con la correspondiente ecuacin X= (A+B)
La suma booleana difiere de la suma binaria cuando se suman dos unos. En la
suma booleana no existe acarreo.
Multiplicacin booleana
La representacin matemtica de una multiplicacin booleana de dos variables
se hace por medio un signo punto () entre las dos variables.
La multiplicacin booleana de las variables A y B se enuncia de la siguiente
forma,
X=AB

Materia: Electricidad y Electrnica Industrial

NC: 13290733
Rodrguez Zepeda Oscar David

Trabajo: 3.1
Grupo: 2D Industrial

La multiplicacin booleana es 1 si todas las variables lgicas son 1, pero si

alguna es 0, el resultado es 0. La multiplicacin booleana se asimila a la
conexin serie de contactos.
Profesor: Ing. Jos Mara Hernndez Ochoa

Fecha: 03/06/14

Pg.: 4/6

La tabla de verdad de la multiplicacin booleana se muestra en la tabla 2.1.4.

Entrada A

Entrada B

Salida X

En circuitos digitales, el equivalente de la multiplicacin booleana es la

operacin AND y su smbolo se representa en la figura 2.1.4.

Con la correspondiente ecuacin X= AB

El inverso de la funcin AND es la funcin NAND. La tabla de verdad se
muestra la tabla 2.1.5
Tabla 2.1.5.Tabla de verdad de la funcin NAND
El smbolo lgico de la compuerta NAND se representa en la figura 2.1.5.

Tabla 2.1.5. Smbolo lgico de la funcin NAND

Con la correspondiente ecuacin X = (AB)

Materia: Electricidad y Electrnica Industrial

NC: 13290733
Rodrguez Zepeda Oscar David

Profesor: Ing. Jos Mara Hernndez Ochoa

Trabajo: 3.1
Grupo: 2D Industrial

Fecha: 03/06/14

Entrada Entrada Salida

A
B
X

Pg.: 5/6

Materia: Electricidad y Electrnica Industrial

NC: 13290733
Rodrguez Zepeda Oscar David

Profesor: Ing. Jos Mara Hernndez Ochoa

Trabajo: 3.1
Grupo: 2D Industrial

Fecha: 03/06/14

Pg.: 6/6