21 junio de 2020

Unidad VIII / Tarea: 8

Tema: Algebra de Boole

Facilitador: Zoilo Adalino Marrero

Participantes: Grupo I
Raúl Gómez Cabreja
2018-04540

Reiny Rodríguez Duarte

2018-04066

Rosembel Fermín Nuñez

2018-00848

Elvin F. Gabriel de Jesús

2018-04186

Jeremy De Jesús Lora Almonte

2018-05109

Jeferson Hernán Gil Almánzar

2018-04883

Santiago, República Dominicana

11 mayo de 2020
Contenido
Introducción ................................................................................................................................................. 3
Desarrollo .................................................................................................................................................... 4
Álgebra Booleana y su incidencia en el campo de la informática .................................................. 4
Compruebe los teoremas del álgebra booleana ............................................................................... 4
Describa las propiedades del Álgebra de Boole ............................................................................... 4
Defina Función Booleana ...................................................................................................................... 6
Enuncie los teoremas básicos del Algebra Booleana ...................................................................... 6
Define función lógica ............................................................................................................................. 6
Define circuitos lógicos .......................................................................................................................... 6
Describe las reglas de las operaciones con circuitos lógicos ......................................................... 7
Suma binaria ..................................................................................................................................... 7
Resta binaria ..................................................................................................................................... 7
Multiplicación binaria ...................................................................................................................... 7
División binaria ................................................................................................................................. 7
Conclusión ................................................................................................................................................... 8
Bibliografía .................................................................................................................................................... 9
Introducción

Defina Álgebra Booleana. Luego analice su incidencia en el campo de la informática

Compruebe los teoremas del álgebra booleana

Describa las propiedades del Álgebra de Boole

Defina Función Booleana

Enuncie los teoremas básicos del Algebra Booleana

Define función lógica

Define circuitos lógicos

Describe las reglas de las operaciones con circuitos lógicos

Desarrollo

Álgebra Booleana y su incidencia en el campo de la informática

El Algebra de Boole es un sistema matemático que utiliza variables y operadores lógicos.

Las variables pueden valer 0 o 1. Y las operaciones básicas son OR y AND. Luego se
definen las expresiones de conmutación como un número finito de variables y
constantes, relacionadas mediante los operadores (AND y OR). En la ausencia de
paréntesis, se utilizan las mismas reglas de precedencia, que tienen los operadores
suma (OR) y multiplicación (AND) en el algebra normal.

Compruebe los teoremas del álgebra booleana

Teorema de la Simplificación: A + A · B = A + B / A · (A + B) = A · B

Demostración

A·A=0
A·A+B=B
(A + B)·(A + B) = B
A·(A+B)·(A+B) = A · B
A · (A + B) = A · B

Teorema del complemento único

Suponemos 2 complementos para: A (A1 y A2)

A + A1 = 1 / A + A2 = 1 / A · A1 = 0 / A · A2 = 0

Demostración

A1 = A1 · 1 = A1 · (A + A2) = A1 · A + A1 · A2
A1 = 0 + A2 · A1
A1 = A · A2 + A1 · A2 = (A + A1) · A2
A1 = 1 · A2 = A2

Describa las propiedades del Álgebra de Boole

Conmutatividad:

X+Y=Y+X
X·Y=Y·X
Asociatividad

X + (Y + Z) = (X + Y ) + Z
X · (Y · Z) = (X · Y ) · Z

Distributividad

X + (Y · Z) = (X + Y ) · (X + Z)
X · (Y + Z) = (X · Y ) + (X · Z)

Elementos Neutros (Identidad)

X+0=X
X·1=X

Complemento

X+X=1
X·X=0

Dominación

X+1=1X·0=0

Demostración

X + 1 = (X + 1) · 1 = (X + 1) · (X + X)
(X + 1) · (X + X) = X + (1 · X) = 1

Idempotencia

X+X=X
X·X=X

Doble complemento

𝑥̅̅ = x
Absorción

X+X·Y=X
X · (Y + X) = X

Demostración: X + X · Y = (X · 1) + (X · Y ) = X · (1 + Y ) = X
De Morgan

A·B=A+B

A+B=A·B

Defina Función Booleana

Es una función cuyo dominio son las palabras conformadas por los valores binarios 0 ó
1 ("falso" o "verdadero", respectivamente), y cuyo codominio son ambos valores 0 y 1.
Una función booleana representa la relación entre la entrada y la salida de un circuito
lógico.

Enuncie los teoremas básicos del Algebra Booleana

1. T1. Teorema de la doble complementación: X = X

2. T2. Teorema de la idempotencia: X + X = X; X • X = X
3. T3. Teorema de la identidad: X + 1 = 1; X • 0 = 0
4. T4. Teorema de absorción: X + X • Y = X; X • (X + Y) = X
5. T5. Propiedad asociativa: X + (Y + Z) = (X + Y) + Z; X • (Y • Z) = (X • Y) • Z
6. Este teorema indica que se pueden utilizar puertas lógicas de 3, 4, … entradas.

Define función lógica

Expresión matemática que evalúa cuando una variable lógica toma el valor lógico
Verdadero en función de los valores (Verdadero o Falso) de otras variables lógicas
operados mediante las operaciones AND, OR y NOT.

Define circuitos lógicos

También denominado “Circuito Digital” es aquel que maneja la información en

forma binaria, es decir, con valores de "1" y "0".
Describe las reglas de las operaciones con circuitos lógicos

Suma binaria

La suma binaria se puede realizar cómodamente siguiendo las tres reglas descritas:

1. Si el número de unos (en sentido vertical) es par el resultado es 0.

2. Si el número de unos (en sentido vertical) es impar el resultado es 1.
3. Acarreo tantos unos como parejas (completas) de números 1 haya.

Resta binaria

Las cuatro reglas básicas para la resta de números binarios son:

1. 0-0=0
2. 1–1=0
3. 1–0=1
4. 0 – 1 = 1 ( con acarreo negativo de 1)

Multiplicación binaria

Para realizar la multiplicación de números binarios se debe tomar en cuenta su tabla:

Todo número multiplicado por 0 es igual a 0 y todo número multiplicado por 1 es el
elemento neutro del producto.

1. 0x0=0
2. 0x1=0
3. 1x0=0
4. 1x1=1

División binaria

Esta se realiza igual que el sistema decimal.

1. 0/0 no permitida
2. 1/0 no permitida
3. 0/1=0
4. 1/1=1
Conclusión

En la actualidad, el álgebra de Boole se aplica de forma generalizada en el ámbito del

diseño electrónico, esto tiene una relevancia importante en la informática debido a que
estos circuitos componen lo que es hoy la computación moderna, además que el
desarrollo especializado de software esta orientado a la creación de aplicaciones que
controlan estos circuitos electrónicos.
Bibliografía
Wikipedia. (24 de mayo de 2020). https://es.wikipedia.org. Obtenido de https://es.wikipedia.org:
https://es.wikipedia.org/wiki/Circuito_digital

Wikipedia. (29 de enero de 2020). https://es.wikipedia.org. Obtenido de https://es.wikipedia.org:

https://es.wikipedia.org/wiki/Funci%C3%B3n_booleana

Wikipedia. (21 de junio de 2020). https://es.wikipedia.org. Obtenido de https://es.wikipedia.org:

https://es.wikipedia.org/wiki/%C3%81lgebra_de_Boole#Teoremas_fundamentales