Vous êtes sur la page 1sur 15

Universidad Autónoma del Estado de México

Centro Universitario Valle de Chalco


Semestre 2018-B

Docente: José Luis Sánchez Ramírez

Integrantes:
 Contreras Cruz Edgar NL 9
 Salgado Cervantes Fernanda Mariana NL 36

Unidad de Aprendizaje: Lógica computacional

Fecha de entrega: 13 de noviembre del 2018


El álgebra de Boole o álgebra booleana es una rama del álgebra en la que los
valores de las variables implicadas en las operaciones son los valores 'falso' y
'verdadero', denotados por 0 y 1 respectivamente.

A diferencia del álgebra elemental, donde los valores de las variables son los
números, y las operaciones principales son la suma y la multiplicación, las
operaciones principales del álgebra booleana son la conjunción (denotada por el
símbolo ∧) la disyunción (denotada por el símbolo ∨) y la negación (denotada por el
símbolo ¬). Por lo tanto, es un formalismo para describir relaciones lógicas de la
misma manera que el álgebra elemental describe relaciones numéricas.

(Givant, 2009)

El álgebra booleana fue introducida por George Boole en su primer libro 'The
Mathematical Analysis of Logic (1847)', y desarrollado de manera más profunda en
'An Investigation of the Laws of Thought (1854)'.

De acuerdo a Huntington, el término "Álgebra booleana" fue sugerido por Sheffer en


1913, aunque Charles Sanders Peirce en 1880 le dio el título "Un Álgebra booliana
con una constante" en el primer capítulo de su libro "The Simplest Mathematics".

(E. V. Huntington,1933)

El álgebra de bool ha sido fundamental en el desarrollo de la electrónica digital, y


es utilizada en todos los lenguajes de programación modernos, y también es
utilizada en la teoría de conjuntos y estadística.

En electrónica, las compuertas lógicas son dispositivos que implementan funciones


booleanas; es decir, lleva a cabo operaciones lógicas de una o más entradas y que
produce una sola salida binaria.

(Jaeger, 1997)

A continuación, presentaremos el uso simulado de compuertas lógicas mediante el


software Crocodile Clip, que nos permite colocar compuertas simuladas y obtener
los resultados de igual forma que si se hicieran en físico.

Con el software, realizaremos la demostración delas leyes y las reglas del álgebra
booleana.
Suma booleana

0+0= 0

0+1= 1

1+0= 1

1+1= 1
Multiplicación booleana

0×0=0
Escriba aquí la ecuación.

0= 0

0×1=0
Escriba aquí la ecuación.

0= 0

1×0=0
Escriba aquí la ecuación.

0= 0

1×1=1
Escriba aquí la ecuación.

0= 0
Leyes del algebra de Boole

Ley conmutativa
Suma

A+B= B+A

Multiplicación

AB= BA
Ley asociativa
Suma

A+ (B+C)= (A+B)+C
Multiplicación

A(BC)= (AB)C
Ley Distributiva

X= A (B+C)

X= AB+AC
Reglas del algebra de Booleana

1) A+0= A

2) A+1= 1
3) A x 0= 0

4) A x 1= A
5) A+A= A

6) A+Ā= 1
7) A x A= A

8) A x Ā= 0
10) A+AB= A

11) A+ĀB= A+B


12) (A+B)(A+C)= A+BC

Teoremas de DeMorgan

1er teorema de Morgan

2do teorema de Morgan


Edgar Contreras Cruz
Considero que la herramienta más importante para la elaboración de es el software
de Crocodile Clips, que nos permite simular el uso de las compuertas desde nuestra
computadora
Creo que el poder trabajar con estas simulaciones va a ser de gran utilidad, además
de ser una preparación para cuando se tenga que trabajar con las compuertas
lógicas de manera física, ya que, para la realización de prácticas físicas, es
necesario conocer y sobre todo entender la teoría.
Esta manera de poner en práctica los comocimientos, además de ser más dinámica,
se vuelve también más didáctica, ya que podemos interactuar con los elementos
que nos proporciona el software Crocodile clips.

Fernanda Mariana Salgado Cervantes


Durante la elaboración de esta actividad desarrolle más conocimientos sobre la
elaboración de un circuito y el papel que cumple el álgebra de Boole para su
desarrollo, ya que nos proporciona una manera fácil de expresar el funcionamiento
de un circuito lógico que está conformado por la combinación de puertas lógicas, de
tal forma que la salida se determina por la combinación de los valores de las
entradas.
Así que, el álgebra de Boole es una herramienta adecuada para poder expresar y
analizar las operaciones realizadas por los circuitos digitales. Así mismo, pudiendo
combinarse como un conjunto de operaciones binarias, para la manipulación de las
operaciones lógicas de manera sencillas con la utilización de leyes, reglas y
teoremas. Considero que dominar el tema es muy importante para así poder
comprender el funcionamiento de los sistemas digitales y los procedimientos
básicos que se utilizan para llevarlos a cabo.

 Givant, Steven; Halmos, Paul (2009). Introduction to Boolean Algebras.


Undergraduate Texts in Mathematics
 E. V. Huntington, "The name Boolean algebra (or Boolean 'algebras') for the
calculus originated by Boole, extended by Schröder, and perfected by Whitehead
seems to have been first suggested by Sheffer, in 1913.", "
http://www.ams.org/journals/tran/1933-035-01/S0002-9947-1933-1501684-
X/S0002-9947-1933-1501684-X.pdf”, 274-304; página 278.
 Jaeger, “Microelectronic Circuit Design”, McGraw-Hill 1997