Guìa de Algebra Booleana

U
N UN IVER SIDAD N AC IO N AL EX PER IMEN T AL PO L IT ÉC N IC A

E “ AN TON I O JOSÉ DE SUCRE”
X VIC E- REC T OR ADO “ L UIS C AB ALL ER O MEJIAS”
P N ÚCL EO GUA REN A S
O GUÍA N º 3 DE L ÓGI CA
ALGEBRA BOOLEANA
“LA UNIVERSIDAD TÉCNICA DEL ESTADO VENEZOLANO”

Guarenas: Urb. Vicente Emilio Sojo. Terraza C. 362-39-72
Elaborado: Ing. Jenifer Isabel Velandia Gil Abril 2010
U
OBJETIVOS
El alumno, al final de la unidad, deberá:
1. Manejar las reglas operativas del Algebra Booleana, a través de la definición y

aplicaciones de las operaciones binarias.
2. Conocer el alcance y significado del Algebra Booleana a través de las diversas

relaciones que se dan en las operaciones binarias.
3. Formular las leyes o axiomas principales del Algebra Booleana, a partir de las
definiciones anteriores.
3.1. Identificar y demostrar los principales teoremas de esta algebra.
4. Conocer y utilizar dos tipos particulares de funciones booleanas: la forma normal

disyuntiva y la forma normal conjuntiva.
5. Establecer relaciones entre el Algebra Booleana y la teoría de conjuntos,

utilizando la técnica de los Diagramas de Venn.
5.1. Establecer relaciones entre el Algebra de Boole y la teoría de Circuitos a

través del diseño y simplificación de estos.
6. Simplificar expresiones booleanas mediante las leyes y reglas del Algebra

Booleana.
CONTENIDOS:
1. Definiciones.
1.1. Algebra Booleana
1.2. Tabla de Verdad
1.3. Operador Lógico
2. Operadores Lógicos.
2.1. Operador AND
2.2. Operador OR
2.3. Operador NOT

U
2.4. Operador NOR
2.5. Operador NAND
2.6. Operador XOR
2.7. Operador NXOR
3. Relación entre Algebra Booleana, teoría de Conjuntos y Proposiciones
4. Circuitos Conmutados
4.1. Definición
4.2. Circuitos en Serie
4.3. Circuitos en Paralelo
5. Circuitos Combinacionales
6. Tipos de Funciones Booleanas
6.1. Forma Normal Disyuntiva (FND)
6.2. Forma Normal Conjuntiva (FNC)
7. Leyes, Teoremas y Reglas del Algebra Booleana
8. Simplificación Algebraica
9. Ejercicios Resueltos
10.Ejercicios Propuestos
EVALUACIÓN:
La evaluación final de la Unidad III, tendrá un 25% del total del porcentaje relativo a la
materia.

U
ACTIVIDADES DEL ALUMNO ANTES DE LA CLASE:
1. Leer la guía.
2. Estudiar la fundamentación teórica para lograr los objetivos de la unidad.
3. Investigar el enunciado de los Teoremas y Axiomas.
4. Elaborar preguntas.
ACTIVIDADES DEL ALUMNO DURANTE Y DESPUES DE LA CLASE:
1. Intervenir oportunamente en clase y siempre que el profesor lo invite a hacerlo.
2. Tomar parte activa en la clase para lograr una asimilación personal.
3. Realizar Los ejercicios que el profesor asigne.
4. Consultar al profesor y al preparador las dudas del tema.
5. Presentar Evaluación final de la Unidad.
BIBLIOGRAFIA:
CASANOVA, Gaston: El Algebra de Boole.

1975 Edit. Tecnos. Madrid. pp. 11-99
KORFHAG, Robert: Lógica y Algoritmos.

1970 Edit. Limusa. Wiley S.A. México. pp. 31-56.
MEDELSON, Elliott: Boolean Algebra and Switching Circuits.

1970 Colección Schaum`s. Pp. 52-107.
WHITESITT, Eldon: Algebra Booleana y sus Aplicaciones.

Edit. Continental. México. pp. 37-54.

U
1. Definiciones.
1.1. Algebra Booleana
George Boole, desarrollo la idea de que las proposiciones lógicas podían ser
tratadas mediante herramientas matemática. Los circuitos lógicos forman la
base de los sistemas de cómputos digital de manera que para apreciar su
funcionamiento es necesario entender algunos conceptos en algebra
Booleana y lógica digital.
Es un método matemático deductivo, que se utiliza para demostrar o

verificar si un racionamiento es verdadero o falso. Este método utiliza el
sistema binario y el método de la tabla de verdad, para la verificación del
valor de verdad de los racionamientos se aplica en la teoría de circuitos.
Mediante el Algebra Booleana se busca un método sistemático y versátil

para la implementación de circuitos combinacionales.
El Algebra Booleana utiliza variables y operadores para obtener expresiones

lógicas que representan un circuito combinacional. Luego describe una serie
de teoremas que se utilizan para manipular las expresiones lógicas.
ESTADOS POSIBLES: 0: falso

1: verdadero
VARIABLES BOOLEANAS:
-Corresponden con señales de entrada y de
salida.
-Se representan mediante caracteres
alfabéticos en mayúsculas: A, B, X…
-Pueden tomar valores 0 ò 1.
-El operador lógicos “^” cambia “.”:
multiplicación lógica.
-El operador lógicos “v” cambia “+”: suma
lógica.
1.2. Tabla de verdad
En ella se guardan los valores de verdad de las hipótesis de un

razonamiento, para luego encontrar o hallar el valor de verdad de la
conclusión.
Para algebra Booleana las variables de entrada serian las proposiciones

simples que generan una salida que sería un función Booleana. Para
elaborar esta tabla se utiliza la formula 2n, donde n= es el numero de
variable de entrada.

U
Ejemplo:
Si se tienen dos variables de entrada “A” y “B”, n=2, donde 2² = 4, por lo

tanto esta tabla tendrá 4 filas de respuestas.
Cualquier función Booleana se puede representar en un circuito, para ello se

necesitan conocer los operadores lógicos, que en lógica de las proporciones
son los conectivos lógicos.
Es importante señalar que para este tema un “0” lógico significa “0 voltios”
y un “1” lógico significa “5 voltios”.
1.3. Operador lógico
Mediante el Algebra Booleana se busca un método sistemático y versátil

para la implementación de circuitos combinacionales.
El Algebra Booleana utiliza variable y operadores para obtener expresiones

lógicas que representan un circuito combinacional.
Físicamente estos operadores son unas cajitas negras las cuales

internamente poseen circuitos de conmutación y tienen como mínimo 2
entradas una salida y la tierra:
Tierra
Salida
A
B
2. Operadores lógicos.
2.1. Operador lógico AND:
Se denota (  ), es la multiplicación lógica su definición dice, que para

obtener una respuesta verdadera o “1” lógico o “5 voltios”, es necesario que
ambas variables estén en 5 voltios o en 1 lógico. Sean las siguientes A Y B
la tabla de verdad de AB es la siguiente:
A B AB
0 0 0
0 1 0

U
1 0 0
1 1 1
Diagrama del Operador AND
A
AB
B
2.2. Operador lógico OR:
Se denota (+), es la suma lógica, de su definición dice, que para que su

salida sea 5 voltios o “1” lógico, basta que una de las variables sea 5 voltios
o uno lógico. Sean A Y B, la tabla de verdad de A + B es la siguiente:
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
Diagrama del Operador OR
2.3. Operador lógico Not:
Se denota ( - , , , ), es el inversor lógico, que si se tiene una variable A

en “ 1” lógico la salida será “ 0 “ lógico y si la variable de entrada está en “
0 “ lógico, la salida será en “ 1 “ lógico.
A - A
1 0
0 1
Diagrama del Operador NOT

U
A -A
2.4. Operador lógico NOR:
Es la suma negada, esto quiere decir que realiza la operación OR de suma y

la niega. Sea A y B, la tabla de verdad es la siguiente:
A B
A+B
0 0 1
Diagrama del
0 1 0
Operador NOR
1 0 0
1 1 0
2.5. Operador lógico NAND:
Es la multiplicación negada, esto quiere decir que realiza la operación de

multiplicación y luego la niega. Sea A y B, la tabla de verdad es la siguiente:
A B
AB
0 0 1
0 1 1
1 0 1
1 1 0
Diagrama del Operador NAND
A AB

U
2.6. Operador lógico XOR:
Es una modificación de la operación de la suma, es llamado OR – exclusiva.

Sean A y B su tabla de verdad para este operador es la siguiente:
A B
AB
0 0 0
0 1 1
1 0 1
1 1 0
Cuando se suman dos variables de distintos valor lógico, su respuesta será

un “1” Lógico, cuando ambas variables tienen el mismo valor lógico su
salida serán “0 “lógico.
Diagrama del Operador XOR
2.7. Operador lógico NXOR:
Es llamado OR – exclusiva negada. Sean A y B su tabla de verdad para este

operador es la siguiente:
A B
AB
0 0 1
0 1 0
1 0 0
1 1 1
Cuando se suman dos variables de distintos valor lógico, su respuesta será

un “0” Lógico, cuando ambas variables tienen el mismo valor lógico su

U
salida serán “1 “lógico, es la misma tabla de verdad que el conectivo lógico

la bicondicional.
Existen otros operadores lógicos, los mencionados anteriormente son los

más básicos.
Diagrama del Operador NXOR
3. Relación entre el algebra Booleana, la teoría de conjunto y

proposiciones.
Para representar esta relación, es conveniente hacer un cuadro comparativo
Proporciones Teoría de conjunto Algebra Booleana

pq AB A+B
pq AB AB
-p A A
Como se menciono anteriormente el algebra Booleana se utiliza en circuitos

eléctricos y electrónicos, para ello es importante señalar que cada operador
lógico posee un símbolo.
4. Circuito de conmutación
4.1. Definición
Están formados por contactos que tienen que cumplir una propiedad para
obtener una determinada salida. Los mismos pueden estar normalmente
abiertos o normalmente cerrados.
4.2. Circuitos en Serie
A B
5v L
I

U
Es un circuito en serie que representa el funcionamiento del operador lógico

AND, contactos “A y B”, están cerrados pasa corriente “I” a la larga “L” y
enciende.
4.3. Circuitos en Paralelo
A
L
5v B
I
Este es un circuito de conmutación en paralelo que representa internamente

el operador lógico OR, cuando cualquiera de los contactos “A y B” está
cerrado circulara corriente “I” y se encenderá la carga “L”. Cuando una de
las variables de entrada esta normalmente cerrada, también encenderá la
carga.
5. Circuito Combinacionales
Son circuitos formados por la combinación en un mismo circuito de varios

operadores lógicos.
Un ejemplo claro de ello es lo que se conoce como un 7 segmento o display:

U
f b
e c
Cada una de las letras a hasta la g, son segmentos y tienen 7 letras que
representan a los 7 segmentos.
Para que la combinación de estos segmentos se pueda ejecutar para

representar los números del 0 al 9, es necesario que internamente se combinen
operadores lógicos.
La tabla de verdad de este 7 segmento es la siguiente:
a b c d e f g
0 1 1 1 1 1 1 0
1 0 1 1 0 0 0 0
2 1 1 0 1 1 0 1
3 1 1 1 1 0 0 1
4 0 1 1 0 0 1 1
5 1 1 1 0 0 1 1
6 0 0 1 1 1 1 1
7 1 1 1 0 0 0 0
8 1 1 1 1 1 1 1
9 1 1 1 0 0 1 1
6. Formas de representar las funciones booleanas en circuitos:
Las funciones booleanas se representan en circuitos lógicos en dos formas:
6.1. Forma normal Conjuntiva (FNC): Una expresión booleana está en forma
normal conjuntiva si la expresión es una multiplicación de términos y la
respuesta es 0. Para obtener la misma, se buscan las filas de respuestas
que estén en 0 y se multiplican filas por filas. En cada fila se suman los
estados de cada variable de entrada, si la variable está en cero se coloca
negada y si está en 1 se coloca sin negar.
6.2. Forma normal Disyuntiva (FND): Una expresión booleana está en forma
normal disyuntiva si la expresión es una suma de términos y la respuesta es

U
1. Para obtener la misma, se buscan las filas de respuestas que estén en 1 y

se suman filas por filas. En cada fila se multiplican los estados de cada
variable de entrada, si la variable está en cero se coloca negada y si está en
1 se coloca sin negar
Ejemplo:
Se tiene una respuesta de una función booleana, donde interactúan 3 variables

A, B, C y se da la tabla de verdad siguiente:
A B C F (A,B,C)
0 0 0 0
Si se quiere hallar 0 0 1 1 la función
booleana en FND 0 1 0 1 de la F es la
siguiente: 0 1 1 0
1 0 0 0
F (A, B, C) = ABC + A B C + A B
C+ABC 1 0 1 1
1 1 0 1
Se busca en la columna de
1 1 1 0
respuesta de la tabla de verdad
toda las respuestas que están en “1” y se coloca el valor que en ese momento
tienen cada una de las variables. Cuando una de las variables tienen un (0), se
colocara en la función booleana como negada A y cuando una variable tiene un
(1), se colocara en la función booleana sin negar A y así se van colocando los
valores de todas las variables para cada una de las respuestas que están en 1
de la “F”.
Si se quiere hallar la función booleana en FNC, se realiza el mismo

procedimiento anterior pero buscando los valores de cada variable (A, B, C),
para cuando en la columna F los valores de las respuestas son “0”.
7. Leyes, teoremas y reglas del algebra Booleana
Hemos visto el modo de obtener expresiones Booleanas a partir de las tablas de

verdad, pero no sabemos nada sobre si esas expresiones son las más simples.
Lo cual es importante ya que implica implementaciones sencillas, es decir
reducir el número de componentes y por lo tanto reducir el coste de la

aplicación final. Las leyes, reglas y teoremas Booleanos se pueden utilizar, entre
otras razones, con este fin: simplificar las expresiones Booleanas  simplificar
el diseño  reducir costes en la implementación del diseño.

U
Teoremas y Reglas:
1) A + 0 = A 7) A  A = A
2) A + 1 = 1 8) A  A = 0
3) A  0 = 0 9) A = A
4) A  1 = A 10) A + AB = A + B
5) A + A = A 11) A +AB = A + B
6) A + A = 1 12) ( A + B)( A + C) = A +BC
El algebra booleana también cumple con las leyes fundamentales como lo son:
A + B = B + A ; AB = BA Conmutativa.
A + (B + C) = (A + B) + C ; A (BC) = (AB) C Asociativa.
A + (BC) = (A + B) * (A + C)
A (B + C) = (AB) + (AC) Distributiva.
Existen otras leyes, las mismas se pueden representar en forma de circuitos

eléctricos, estas leyes las usamos para simplificar funciones booleanas.
Ley de MORGAN
Primer teorema de MORGAN:
(X.Y) = X + Y
x
x
z = (x . y) z = x . y
y
y
Segundo teorema de MORGAN:
(X + Y) = X . Y
x z=(x+y)
y
x
z= x . y
y

U
Este es el inicio del estudio de circuitos eléctricos y electrónicos que cumplen

para una determinada función.
Un ejemplo de ello son los PLC, son computadores lógicos programables, los
cuales se programan mediante instrucciones lógicas utilizando las definiciones
de los operadores lógicos para realizar una función.
En las grandes empresas se utilizan estos equipos para controlar variables de

procesos o simplemente para controlar procesos, como lo son llenados de
botellas, llenados de tanque, distribución de productos, control de productos,
entre otros.
Por ello es tan importante este tema de la lógica en la ingeniería.
8. Simplificación Algebraica
A partir de una expresión Booleana se combinan los términos, reduciendo la

complejidad, mediante las Reglas, Leyes y Teoremas.
El propósito de la minimización lógica es tomar una expresión algebraica y

reducirla a una forma que sea más fácil de realizar.
9. Ejercicio resuelto
Como se dijo anteriormente para toda función booleana se puede diseñar un

circuito equivalente, que nos ayude a demostrar si un cierto razonamiento es
correcto o es incorrecto.
Se tiene la siguiente función booleana:
F (A, B, C) = ABC + BC + A.
A A BC
B ABC +BC
C AND ABC + BC + A
B
OR

U
C AND BC
10.Ejercicios Propuestos:
1) Hallar el circuito de las siguientes Funciones Booleanas:
 F (A, B, C) =( A+B +C) ( A +B + C) ( A + B + C) (A + B + C)
 F(X,Y,Z) = (X Y Z) ( X Y Z ) ( X Y Z)


Guìa de Algebra Booleana

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Guìa de Algebra Booleana

Transféré par

Droits d'auteur :

Formats disponibles

U

N UN IVER SIDAD N AC IO N AL EX PER IMEN T AL PO L IT ÉC N IC A

“LA UNIVERSIDAD TÉCNICA DEL ESTADO VENEZOLANO”

El alumno, al final de la unidad, deberá:

1. Manejar las reglas operativas del Algebra Booleana, a través de la definición y

2. Conocer el alcance y significado del Algebra Booleana a través de las diversas

3.1. Identificar y demostrar los principales teoremas de esta algebra.

4. Conocer y utilizar dos tipos particulares de funciones booleanas: la forma normal

5. Establecer relaciones entre el Algebra Booleana y la teoría de conjuntos,

5.1. Establecer relaciones entre el Algebra de Boole y la teoría de Circuitos a

6. Simplificar expresiones booleanas mediante las leyes y reglas del Algebra

1.1. Algebra Booleana

1.2. Tabla de Verdad

1.3. Operador Lógico

2.1. Operador AND

2.3. Operador NOT

“LA UNIVERSIDAD TÉCNICA DEL ESTADO VENEZOLANO”

2.4. Operador NOR

2.5. Operador NAND

2.6. Operador XOR

2.7. Operador NXOR

3. Relación entre Algebra Booleana, teoría de Conjuntos y Proposiciones

4.2. Circuitos en Serie

4.3. Circuitos en Paralelo

6. Tipos de Funciones Booleanas

6.1. Forma Normal Disyuntiva (FND)

6.2. Forma Normal Conjuntiva (FNC)

7. Leyes, Teoremas y Reglas del Algebra Booleana

“LA UNIVERSIDAD TÉCNICA DEL ESTADO VENEZOLANO”

ACTIVIDADES DEL ALUMNO ANTES DE LA CLASE:

2. Estudiar la fundamentación teórica para lograr los objetivos de la unidad.

3. Investigar el enunciado de los Teoremas y Axiomas.

ACTIVIDADES DEL ALUMNO DURANTE Y DESPUES DE LA CLASE:

1. Intervenir oportunamente en clase y siempre que el profesor lo invite a hacerlo.

2. Tomar parte activa en la clase para lograr una asimilación personal.

3. Realizar Los ejercicios que el profesor asigne.

4. Consultar al profesor y al preparador las dudas del tema.

5. Presentar Evaluación final de la Unidad.

CASANOVA, Gaston: El Algebra de Boole.

KORFHAG, Robert: Lógica y Algoritmos.

MEDELSON, Elliott: Boolean Algebra and Switching Circuits.

WHITESITT, Eldon: Algebra Booleana y sus Aplicaciones.

“LA UNIVERSIDAD TÉCNICA DEL ESTADO VENEZOLANO”

1.1. Algebra Booleana

Es un método matemático deductivo, que se utiliza para demostrar o

Mediante el Algebra Booleana se busca un método sistemático y versátil

El Algebra Booleana utiliza variables y operadores para obtener expresiones

ESTADOS POSIBLES: 0: falso

1.2. Tabla de verdad

En ella se guardan los valores de verdad de las hipótesis de un

Para algebra Booleana las variables de entrada serian las proposiciones

“LA UNIVERSIDAD TÉCNICA DEL ESTADO VENEZOLANO”

Si se tienen dos variables de entrada “A” y “B”, n=2, donde 2² = 4, por lo

Cualquier función Booleana se puede representar en un circuito, para ello se

1.3. Operador lógico

Mediante el Algebra Booleana se busca un método sistemático y versátil

El Algebra Booleana utiliza variable y operadores para obtener expresiones

Físicamente estos operadores son unas cajitas negras las cuales

2.1. Operador lógico AND:

Se denota (  ), es la multiplicación lógica su definición dice, que para

“LA UNIVERSIDAD TÉCNICA DEL ESTADO VENEZOLANO”

Se denota (+), es la suma lógica, de su definición dice, que para que su

Diagrama del Operador OR

2.3. Operador lógico Not: