Scribd
Cargar
762 vistas4 páginas

Algebra Booleana

El documento trata sobre el álgebra de Boole. Explica que el álgebra de Boole es una estructura algebraica que representa operaciones lógicas como AND, OR y NOT. Fue inventada en 1854 por George Boole y permite representar circuitos lógicos digitales mediante valores binarios 0 y 1. Define identidades y leyes como la dualidad, conmutatividad y asociatividad que ayudan a simplificar expresiones booleanas.

Cargado por

Elliot Campoverde
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
762 vistas4 páginas

Algebra Booleana

El documento trata sobre el álgebra de Boole. Explica que el álgebra de Boole es una estructura algebraica que representa operaciones lógicas como AND, OR y NOT. Fue inventada en 1854 por George Boole y permite representar circuitos lógicos digitales mediante valores binarios 0 y 1. Define identidades y leyes como la dualidad, conmutatividad y asociatividad que ayudan a simplificar expresiones booleanas.

Cargado por

Elliot Campoverde
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

GRUPO 3 3SB

TEMA: ALGEBRA BOOLEANA

¿Qué es el álgebra booleana?


Es una estructura algebraica que esquematiza las operaciones lógicas Y, O, NO y SI
(AND, OR, NOT, IF), así como el conjunto de operaciones unión, intersección y
complemento.
El álgebra de Boole fue un intento de utilizar las técnicas algebraicas para tratar
expresiones de la lógica proposicional. El Álgebra de Boole es el algebra de 2 valores.
Normalmente tienen el valor “0” y “1”, pero también pueden tener los valores de “falso”
y “verdadero”.
Las posibles operaciones de las que dispone están sujetas a las leyes de Morgan.

Historia del algebra de boole.


El álgebra booleana fue inventada en el año 1854 por el matemático inglés George
Boole.
Como se mencionó anteriormente, el álgebra de Boole se inventó en el año de 1854,
por el matemático inglés George Boole. Primero declaró la idea del álgebra de Boole en
su libro "Una investigación de las leyes del pensamiento".
Después de esto, el álgebra de Boole es bien conocida como la forma perfecta para
representar los circuitos lógicos digitales.

A fines del siglo XIX, los científicos Jevons, Schroder y Huntington utilizaron este
concepto para términos modernizados. Y en el año de 1936, MHStone demostró que el
álgebra de Boole es 'isomorfo' para los conjuntos (un área funcional en matemáticas).
En la década de 1930, un científico llamado Claude Shannon desarrolló un nuevo
método de álgebra tipo "Cambio de álgebra" utilizando los conceptos de álgebra de
Boole, para estudiar los circuitos de conmutación.
LEYES E IDENTIDADES DEL ÁLGEBRA BOOLEANA
Al formular expresiones matemáticas para circuitos lógicos es importante tener
conocimiento del álgebra booleana, que define las reglas para expresar y simplificar
enunciados lógicos binarios. Una barra sobre un símbolo indica la operación booleana
NOT, que corresponde a la inversión de una señal
Identidades básicas del álgebra booleana

Existen 17 diferentes identidades del álgebra booleana las cuáles nos ayudan a simplificar las ecuaciones
o diagramas booleanas.

Nueve de estas identidades muestran una relación entre una variable X, su complemento X y las
constantes binarias 0 y 1. Seis más son similares al álgebra ordinaria y otras dos son muy útiles para la
manipulación de expresiones booleanas aunque no tenga que ver con el álgebra ordinaria.

Dentro de estas identidades tenemos dualidad, esto se obtiene simplemente intercambiando


operaciones OR y AND y reemplazando unos por ceros.

Las leyes conmutativas indican que el orden en el cuál se escriben las variables no afectará el resultado
cuando se utilicen las operaciones OR y AND.

Las leyes asociativas postulan que el resultado de formar una operación entre tres variables es
independiente del orden que se siga y, por lo tanto, pueden eliminarse sinexcepción todos los
paréntesis.posibles a X y Y.

Simplificación de Funciones Booleanas.

La simplificación consiste en implementar una función con el


menor número de puertas posible

También podría gustarte