Algebra Booleana

Instituto Universitario Politécnico “Santiago Mariño”.
Escuela: 47 de Ingeniería de Sistemas.

Cátedra: Electrónica Digital (S.A.I.A).
Ponderación: Unidad III informe técnico 20%
ALGEBRA BOOLEANA Y COMPUERTAS

LOGICAS
Alumno:
Ramón Marrón R.
C.I:24.905.109
Caracas, Noviembre 2020

INTRODUCCIÓN
En esta investigación se detallará la definición del algebra Booleana explicando

los diferentes símbolos utilizados en operaciones lógicas como la negación, la suma
lógica y el producto lógico, los principales teoremas y leyes en el que se basa. Se
mencionará a las compuertas lógicas ya que estas incorporan funciones booleanas u
otras funciones como sumar o restar, haciendo mención de los tipos de puertas lógicas
que utilizan estas funciones.
El álgebra de Boole fue inventada en el año de 1854, por George Boole, esta
algebra es conocida por la forma perfecta para representar los circuitos lógicos digitales.
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.
ÁLGEBRA BOOLEANA
Se denomina así en honor a George Boole (2 de noviembre de 1815 a 8 de

diciembre de 1864), matemático inglés autodidacta, que fue el primero en definirla
como parte de un sistema lógico. El álgebra de Booleana es una estructura algebraica
capaz de esquematizar las operaciones lógicas, su uso es común en: electrónica digital,
informática y matemática, dicha estructura solo permite esquematizar los valores de 0 y
1 que representan falso y verdadero. Es toda clase o conjunto de elementos que pueden
tomar dos valores estados claramente distintos (o perfectamente diferenciados). Están
relacionados entre sí por dos operaciones binarias, llamadas suma lógica (+) y producto
lógico (·), se incorpora también la negación ( ´ ), aunque no entre en la definición; en
los siguientes anexos se muestran los teoremas para aplicar el álgebra en las operaciones
booleana:
COMPUERTA LÓGICA
Una compuerta lógica es un dispositivo electrónico que tiene una función

booleana u otras funciones como sumar o restar. Están conformados internamente por
transistores que se encuentran con arreglos especiales con los que otorgan señales de
voltaje como resultado o una salida de forma booleana, están obtenidos por operaciones
lógicas binarias (suma, multiplicación) Existen diferentes tipos de compuertas, cada una
con sus respectivas características, pero, además, no sólo se puede trabajar con una
única compuerta, sino que se pueden interconectar múltiples instancias, con lo que se
pueden crear operaciones más complejas
TIPOS DE COMPUERTAS
Cada compuerta lógica realiza una operación aritmética o lógica diferente, que
se representa mediante un símbolo de circuito. La operación que realiza (Operación
lógica) tiene correspondencia con una determinada tabla, llamada “Tabla de Verdad”.
Operaciones Lógicas Simples
 Compuerta Negadora o NOT
Esta puerta se comporta como un amplificador inversor, los datos de entrada los
invierte y los arroja sobre una salida que posee baja impedancia que permite admitir la
carga de varias compuertas en paralelo. Si la entrada es de un nivel alto (1) se obtiene
una salida de nivel bajo (0), funcionando en forma viceversa.
 Compuerta OR ó “O”
Esta compuerta posee dos entradas como mínimo y su operación lógica se

caracteriza por ser una suma entre ambas. Cuando todas sus entradas están en 0, su
salida está en 0, y cuando al menos una o ambas entradas están en 1, su salida resulta en
1, la operación lógica O es inclusiva; es decir que la salida es alta si una sola de las
entradas es alta o inclusive si ambas lo son. Es decir, basta que una de las entradas sea 1
para que su salida también lo sea.
 Compuerta OR-EX ó XOR “O exclusiva”
Esta compuerta arroja como resultado en su salida 0 en caso de que ambas entradas
sean iguales, de manera contraria, en caso que las entradas sean diferentes, la salida
resulta en 1
 Compuerta AND ó “Y”
Una compuerta AND tiene dos entradas como mínimo y su operación lógica es un
producto de ambas entradas. El lector no se debe confundir porque las operaciones
lógicas pueden no concordar con las aritméticas, aunque en este caso particular
coincidan. Su salida será alta si sus dos entradas están a nivel alto.
Operaciones Lógicas Complejas o combinadas
 Compuerta NAND
Esta compuerta implementa la inversión del producto lógico de sus entradas,

trabaja al contrario que la compuerta AND.
 Compuerta NOR
Consiste en la inversión de la operación lógica OR. se obtiene conectando una NOT

a la salida de una OR.
 Compuerta buffer
Las compuerta “buffer” sería una compuerta negadora detrás de otra negadora lo
cual no parece tener sentido ya que la tabla de verdad seria una repetición de la entrada
en la salida. Pero sin embargo existen y tienen un uso muy importante aclarado por su
nombre que significa expansora o reforzadora. Se usan para alimentar a un conjunto de
compuertas conectadas sobre su salida.
Ejemplos aplicados al algebra booleana para simplificar ecuaciones logica
EJERCICIOS PROPIEDAD O EJERCICIO PROPIEDAD O

LEY APLICADA LEY APLICADA
𝐴 + 𝐴𝐵 Propiedad Distributiva (𝐴 + 𝐵)(𝐴 + 𝐶) Propiedad Distributiva,
𝐴 + 𝐴𝐵 Ley de Absorción (𝐴 + 𝐵)(𝐴 + 𝐶) Ley de Idempotencia
= 𝐴 (1 + 𝐵) Elemento Neutro del = 𝐴𝐴 + 𝐴𝐶 + 𝐵𝐴 + 𝐵𝐶 del Producto,
=𝐴∙1 Producto = 𝐴 + 𝐴𝐶 + 𝐵𝐴 + 𝐵𝐶 Agrupación de
=A = 𝐴(1 + 𝐶) + 𝐵𝐴 + 𝐵𝐶 Términos Comunes,
= 𝐴 ∙ 1 + 𝐵𝐴 + 𝐵𝐶 Ley de Absorción
= 𝐴(1 + 𝐵) + 𝐵𝐶 Elemento Neutro del
= 𝐴 ∙ 1 + 𝐵𝐶 Producto
= 𝐴 + 𝐵C
𝐴𝐵 + 𝐴𝐵 Propiedad Distributiva, (𝐴 + 𝐵)(𝐴 + 𝐵) Propiedad Distributiva
𝐴𝐵 + 𝐴𝐵 Ley de Idempotencia (𝐴 + 𝐵)(𝐴 + 𝐵) Ley de Idempotencia
= 𝐴 (𝐵 + 𝐵) de la Suma = 𝐴𝐴 + 𝐴𝐵 + 𝐵𝐴 + 𝐵𝐵 del Producto
= 𝐴𝐵 = 𝐴 + 𝐴𝐵 + 𝐵𝐴 + 𝐵 Propiedad Asociativa
= 𝐴(1 + 𝐵) + 𝐵(𝐴 + 1) Ley de Absorción
=𝐴∙1+𝐵∙1 Elemento Neutro del
=𝐴+𝐵 Producto
𝐴(𝐴 + 𝐵) Propiedad Distributiva, Ley de Idempotencia

𝐴(𝐴 + 𝐵) Ley de Idempotencia 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + de la Suma
= 𝐴𝐴 + 𝐴𝐵 del Producto, 𝐴𝐵𝐶
= 𝐴 + 𝐴𝐵 Ley de Absorción 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 +
= 𝐴(1 + 𝐵) Elemento Neutro del 𝐴𝐵𝐶
=𝐴∙1 Producto. = 𝐴𝐵𝐶
=𝐴
(𝐴 + 𝐵)𝐵 Propiedad Distributiva, 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + Agrupación de
𝐵(𝐴 + 𝐵) Ley de Idempotencia 𝐴𝐵𝐶 Términos Comunes,
= 𝐵𝐴 + 𝐵𝐵 del Producto, 𝐴𝐵𝐶 + 𝐴𝐶 + 𝐶 Ley de Absorción
= 𝐵𝐴 + 𝐵 Ley de Absorción = 𝐶(𝐴𝐵 + 𝐴) + 𝐶 Elemento Neutro del
= 𝐵(𝐴 + 1) Elemento Neutro del = 𝐶((𝐴(𝐵 + 1)) + 1) Producto
=𝐵∙1 Producto = 𝐶((𝐴 ∙ 1) + 1)
=𝐵 = 𝐶(𝐴 + 1)
=𝐶
1. Demostrar que 𝐴(𝐵 + 𝐶) = 𝐴𝐵𝐶 + 𝐴𝐵′𝐶 + 𝐴𝐵𝐶′
 Primero se aplica la Ley de Idempotencia de la Suma
𝐴𝐵𝐶 + 𝐴𝐵 ′𝐶 + 𝐴𝐵𝐶 ′
 Se agrupan los Términos Comunes
𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵 ′𝐶 + 𝐴𝐵𝐶 ′
 Se procede con el Elemento Complementario de la Suma
= 𝐴𝐵(𝐶 + 𝐶 ′ ) + 𝐴𝐶(𝐵 + 𝐵 ′ )
 Se aplica el Elemento Neutro del Producto
= 𝐴𝐵 ∙ 1 + 𝐴𝐶 ∙ 1
 Nuevamente se agrupan los Términos Comunes
= 𝐴𝐵 + 𝐴𝐶
Se obtiene el siguiente resultado (𝐵 + 𝐶)
2. Dadas las secuencias 𝐴 = 011001 y 𝐵 = 110100, Calcular las Siguientes

Funciones, ¿Qué se puede deducir de los resultados?
1. (𝐴 + 𝐵)’ y 𝐴’ ∙ 𝐵’
o (𝐴 + 𝐵)
(𝐴 + 𝐵)’ = (100110 + 001011)′
Suma lógica
100110 + 001011 = 101111
(𝐴 + 𝐵)’ = (101111)′
Negación lógica
o (𝐴 + 𝐵)’ = 010000
2. 𝐴’ ∙ 𝐵’
𝐴′ ∙ 𝐵′ = 100110′ ∙ 001011′
Negación lógica
𝐴’ ∙ 𝐵’ = 011001 ∙ 110100
Producto lógico
011001 ∙ 110100 = 010000
𝐴’ ∙ 𝐵’ = 010000
3. (𝐴 ∙ 𝐵)’ y 𝐴’ + 𝐵’
o (𝐴 ∙ 𝐵)’
(𝐴 ∙ 𝐵) ′ = (011001 ∙ 110100)′
Producto lógico
011001 ∙ 110100 = 010000
(𝐴 ∙ 𝐵) ′ = 010000′
Negación lógica
(𝐴 ∙ 𝐵) ′ = 101111
o 𝐴’ + 𝐵’
𝐴 ′ + 𝐵 ′ = 011001′ + 110100′
Negación lógica
𝐴 ′ + 𝐵 ′ = 100110′ + 001011′
Suma lógica
100110 + 001011 = 101111
𝐴 ′ + 𝐵 ′ = 101111
CONCLUSION
Para concluir se puede observar que en ambos procesos se obtiene el mismo
resultado, lo que da a entender que se aplica la negación lógica en cada elemento para
así trabajar con estos, de igual forma si se hace de forma inversa en este proceso la
salida será igual. El álgebra de Booleana es una estructura algebraica capaz de
esquematizar las operaciones lógicas, su uso es común en: electrónica digital,
informática y matemática, dicha estructura solo permite esquematizar los valores de 0 y
1 que representan falso y verdadero.

Algebra Booleana

Cargado por

Copyright:

Formatos disponibles

Algebra Booleana

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algebra Booleana

Cargado por

Copyright:

Formatos disponibles

Instituto Universitario Politécnico “Santiago Mariño”.

Escuela: 47 de Ingeniería de Sistemas.

ALGEBRA BOOLEANA Y COMPUERTAS

Caracas, Noviembre 2020

En esta investigación se detallará la definición del algebra Booleana explicando

Se denomina así en honor a George Boole (2 de noviembre de 1815 a 8 de

Una compuerta lógica es un dispositivo electrónico que tiene una función

 Compuerta Negadora o NOT

Esta compuerta posee dos entradas como mínimo y su operación lógica se

 Compuerta OR-EX ó XOR “O exclusiva”

Operaciones Lógicas Complejas o combinadas

Esta compuerta implementa la inversión del producto lógico de sus entradas,

Consiste en la inversión de la operación lógica OR. se obtiene conectando una NOT

EJERCICIOS PROPIEDAD O EJERCICIO PROPIEDAD O

𝐴(𝐴 + 𝐵) Propiedad Distributiva, Ley de Idempotencia

 Primero se aplica la Ley de Idempotencia de la Suma

 Se agrupan los Términos Comunes

𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵 ′𝐶 + 𝐴𝐵𝐶 ′

 Se procede con el Elemento Complementario de la Suma

 Se aplica el Elemento Neutro del Producto

 Nuevamente se agrupan los Términos Comunes

Se obtiene el siguiente resultado (𝐵 + 𝐶)

2. Dadas las secuencias 𝐴 = 011001 y 𝐵 = 110100, Calcular las Siguientes

(𝐴 + 𝐵)’ = (100110 + 001011)′

011001 ∙ 110100 = 010000

011001 ∙ 110100 = 010000

100110 + 001011 = 101111

También podría gustarte