SlideShare una empresa de Scribd logo
Algebra de boole
Nombre: Carrión Echevarría pamela
INTRODUCCIÓN
En 1815 George Boole propuso una herramienta matemática llamada
Algebra de Boole.
Luego en 1938 Claude Shannon propuso que con esta algebra es posible
modelar los llamados Sistemas Digitales. El Algebra de Boole ´ es un
sistema matemático que utiliza variables y operadores lógicos. Las
variables pueden valer 0o 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) multiplicación (AND) en
el ´algebra normal. RAE Algebra
HISTORIA
• 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, inicialmente en
un pequeño folleto: The Matemática Análisis of Logic,1 publicado en
1847, en respuesta a una controversia en curso entre Augustus De
Morgan y Sir William Hamilton. El álgebra de Boole fue un intento de
utilizar las técnicas algebraicas para tratar expresiones de la lógica
proposicional. Más tarde como un libro más importante: The Laws of
Thought,2 publicado en 1854.
• En la actualidad, el álgebra de Boole se aplica de forma generalizada
en el ámbito del diseño electrónico. Claude Shannon fue el primero en
aplicarla en el diseño de circuitos de conmutación eléctrica biestables,
en 1948. Esta lógica se puede aplicar a dos campos:
• Al análisis, porque es una forma concreta de describir como funcionan
los circuitos.

• Al diseño, ya que teniendo una función aplicamos dicha álgebra, para
poder desarrollar una implementación de la función.
DEFINICION
Dado un conjunto:
que se ha definido:

formado cuando menos por los elementos:

en el

Una operación unaria interna, que llamaremos complemento:

En esta operación definimos una aplicación que, a cada elemento a de B, le
asigna un b de B.

Para todo elemento a en B, se cumple que existe un único b en B, tal que b es
el complemento de a.
La operación binaria interna, que llamaremos suma:

por la que definimos una aplicación que, a cada par ordenado (a, b) de B por B,
le asigna un c de B.

Para todo par ordenado (a, b) en B por B, se cumple
único c en B, tal que c es el resultado de sumar a con b.

que

existe

un

La operación binaria interna, que llamaremos producto:

Con lo que definimos una aplicación
de B por B, le asigna un c de B.

que,

a

cada

par

Para todo par ordenado (a, b) en B por B, se cumple
único c en B, tal que c es el resultado del producto a y b.

ordenado

que

(a, b)

existe

un

Dada la definición del álgebra de Boole como una estructura algebraica
genérica, según el caso concreto de que se trate, la simbología y los nombres
de las operaciones pueden variar.
AXIOMAS NECESARIOS
Diremos que este conjunto y las operaciones así definidas:
un álgebra de boole, si cumple las siguientes axiomas:

1a: La ley asociativa de la suma:

1b: La ley asociativa del producto:

2a: Existencia del elemento neutro para la suma:

2b: Existencia del elemento neutro para el producto:

3a: La ley conmutativa de la suma:

3b: La ley conmutativa del producto:

4a: Ley distributiva de la suma respecto al producto:

4b: Ley distributiva del producto respecto a la suma:

5a: Existe elemento complemento para la suma:

5b: Existe elemento complemento para el producto:

son
TEOREMAS FUNDAMENTALES
Partiendo de los cinco axiomas anteriores, se pueden deducir y demostrar los
siguientes teoremas fundamentales:
6a: Ley de idempotencia para la suma:

6b: Ley de idempotencia para el producto:

7a: Ley de absorción para la suma:

7b: Ley de absorción para el producto:

8a: Ley de identidad para la suma:

8b: Ley de identidad para el producto:

9: Ley de involución:

10: Ley del complemento:

11: Leyes de De Morgan:
ORDEN EN EL ALGEBRA DE BOOLE
Orden en el álgebra de Boole
Sea:
un álgebra de Boole, sean a, b dos elementos del conjunto, podremos
decir entonces que a antecede a b y lo denotamos:

si se cumple alguna de las siguientes condiciones:
1.
2.
3.
4.
Estas cuatro condiciones se consideran equivalentes y el cumplimiento de una de ellas implica
necesariamente el cumplimiento de las demás. Definiendo un conjunto parcialmente ordenado
PRINCIPIO DE DUALIDAD
El concepto de dualidad permite formalizar este hecho: a toda relación o ley
lógica le corresponderá su dual, formada mediante el intercambio de los
operadores suma con los de producto, y de los con los .

Más contenido relacionado

La actualidad más candente

Algebra Booleana
Algebra Booleana Algebra Booleana
Algebra Booleana
Rosviannis Barreiro
 
áLgebra booleana
áLgebra booleanaáLgebra booleana
áLgebra booleana
María Gabriela Díaz Marín
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
Ruben V. Torreblanca
 
Algebra Booleana
Algebra BooleanaAlgebra Booleana
Algebra Booleana
Aiirebii Kwuanalo
 
Algebra De Boole
Algebra De BooleAlgebra De Boole
Algebra De Boole
jvlarrosa
 
Algebra booleana 7%
Algebra booleana 7%Algebra booleana 7%
Algebra booleana 7%
mayckoll17
 
Algebra de Boole
Algebra de BooleAlgebra de Boole
Algebra de Boole
José Tomás Diarte Añazco
 
Funciones booleanas
Funciones booleanasFunciones booleanas
Funciones booleanas
Roberto Rodriguez
 
áLgebra booleana
áLgebra booleanaáLgebra booleana
áLgebra booleana
brayer1
 
Darwing leon
Darwing leonDarwing leon
Darwing leon
Jose Rodrigues
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
Alex Paz
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
yaise
 
Algebra de bool
Algebra de boolAlgebra de bool
Algebra de bool
Maricusa Valdivia
 
Algebra Boole.ppt
Algebra Boole.pptAlgebra Boole.ppt
Algebra Boole.ppt
Marcos Rdguez
 
Algebra de Boole
Algebra de BooleAlgebra de Boole
Algebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatoriosAlgebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatorios
Andoni Vasquez
 
Algebra Booleana
Algebra BooleanaAlgebra Booleana
Algebra Booleana
Instituto Von Neumann
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
vitor_3679
 
Algebra Booleana Lógica Matemática
Algebra Booleana Lógica MatemáticaAlgebra Booleana Lógica Matemática
Algebra Booleana Lógica Matemática
seder23
 
Teorema booleanos
Teorema booleanosTeorema booleanos
Teorema booleanos
IVAN SALAZAR
 

La actualidad más candente (20)

Algebra Booleana
Algebra Booleana Algebra Booleana
Algebra Booleana
 
áLgebra booleana
áLgebra booleanaáLgebra booleana
áLgebra booleana
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
 
Algebra Booleana
Algebra BooleanaAlgebra Booleana
Algebra Booleana
 
Algebra De Boole
Algebra De BooleAlgebra De Boole
Algebra De Boole
 
Algebra booleana 7%
Algebra booleana 7%Algebra booleana 7%
Algebra booleana 7%
 
Algebra de Boole
Algebra de BooleAlgebra de Boole
Algebra de Boole
 
Funciones booleanas
Funciones booleanasFunciones booleanas
Funciones booleanas
 
áLgebra booleana
áLgebra booleanaáLgebra booleana
áLgebra booleana
 
Darwing leon
Darwing leonDarwing leon
Darwing leon
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
Algebra de bool
Algebra de boolAlgebra de bool
Algebra de bool
 
Algebra Boole.ppt
Algebra Boole.pptAlgebra Boole.ppt
Algebra Boole.ppt
 
Algebra de Boole
Algebra de BooleAlgebra de Boole
Algebra de Boole
 
Algebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatoriosAlgebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatorios
 
Algebra Booleana
Algebra BooleanaAlgebra Booleana
Algebra Booleana
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
 
Algebra Booleana Lógica Matemática
Algebra Booleana Lógica MatemáticaAlgebra Booleana Lógica Matemática
Algebra Booleana Lógica Matemática
 
Teorema booleanos
Teorema booleanosTeorema booleanos
Teorema booleanos
 

Similar a Algebra de boole

Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
Briyit SC
 
algebra de boole
algebra de boolealgebra de boole
algebra de boole
briyit_sc
 
Algebra boole
Algebra booleAlgebra boole
Algebra boole
daylianam93
 
algebra de boole
algebra de boolealgebra de boole
algebra de boole
mayu1994
 
Luciano
LucianoLuciano
Luciano
DkluisDk
 
Luciano
LucianoLuciano
Luciano
DkluisDk
 
Funciones y variables logicas
Funciones y variables logicasFunciones y variables logicas
Funciones y variables logicas
Ali Salcedo
 
Algebra 2
Algebra 2Algebra 2
Algebra 2
GermanAguero
 
El álgebra booleana
El álgebra booleanaEl álgebra booleana
El álgebra booleana
Saulssg
 
El álgebra booleana
El álgebra booleanaEl álgebra booleana
El álgebra booleana
Saulssg
 
algebra de boole teoria.pdf texto guia.1
algebra de boole teoria.pdf texto guia.1algebra de boole teoria.pdf texto guia.1
algebra de boole teoria.pdf texto guia.1
yuki22434
 
Ap circuitos
Ap circuitosAp circuitos
Algebra de boole johnny anderson chavarria alonzo
Algebra de boole   johnny anderson chavarria alonzoAlgebra de boole   johnny anderson chavarria alonzo
Algebra de boole johnny anderson chavarria alonzo
Johnny Anderson Chavarria Alonzo
 
Boole
BooleBoole
inv algbool.
inv algbool.inv algbool.
inv algbool.
Oz Happy Day
 
Las álgebras booleanas
Las álgebras booleanasLas álgebras booleanas
Las álgebras booleanas
zacky8
 
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Robert Osmar Aguilar Iribarren
 
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Robert Osmar Aguilar Iribarren
 
Algebra boole
Algebra booleAlgebra boole
Algebra boole
divadlfc
 
Algebra boole
Algebra boole Algebra boole

Similar a Algebra de boole (20)

Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
algebra de boole
algebra de boolealgebra de boole
algebra de boole
 
Algebra boole
Algebra booleAlgebra boole
Algebra boole
 
algebra de boole
algebra de boolealgebra de boole
algebra de boole
 
Luciano
LucianoLuciano
Luciano
 
Luciano
LucianoLuciano
Luciano
 
Funciones y variables logicas
Funciones y variables logicasFunciones y variables logicas
Funciones y variables logicas
 
Algebra 2
Algebra 2Algebra 2
Algebra 2
 
El álgebra booleana
El álgebra booleanaEl álgebra booleana
El álgebra booleana
 
El álgebra booleana
El álgebra booleanaEl álgebra booleana
El álgebra booleana
 
algebra de boole teoria.pdf texto guia.1
algebra de boole teoria.pdf texto guia.1algebra de boole teoria.pdf texto guia.1
algebra de boole teoria.pdf texto guia.1
 
Ap circuitos
Ap circuitosAp circuitos
Ap circuitos
 
Algebra de boole johnny anderson chavarria alonzo
Algebra de boole   johnny anderson chavarria alonzoAlgebra de boole   johnny anderson chavarria alonzo
Algebra de boole johnny anderson chavarria alonzo
 
Boole
BooleBoole
Boole
 
inv algbool.
inv algbool.inv algbool.
inv algbool.
 
Las álgebras booleanas
Las álgebras booleanasLas álgebras booleanas
Las álgebras booleanas
 
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
 
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
 
Algebra boole
Algebra booleAlgebra boole
Algebra boole
 
Algebra boole
Algebra boole Algebra boole
Algebra boole
 

Último

Los Dominios y Reinos de los Seres Vivos
Los Dominios y Reinos de los Seres VivosLos Dominios y Reinos de los Seres Vivos
Los Dominios y Reinos de los Seres Vivos
karlafreire0608
 
Mapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluaciónMapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluación
ruthmatiel1
 
Escuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdfEscuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdf
Alejandrino Halire Ccahuana
 
Prueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infanciaPrueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infancia
LudmilaOrtega3
 
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdfAPUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
VeronicaCabrera50
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
Jose Luis Jimenez Rodriguez
 
Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.
genesiscabezas469
 
tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)
saradocente
 
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBALMATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
Ana Fernandez
 
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBALMATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
Ana Fernandez
 
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
MiNeyi1
 
Liturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptxLiturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptx
YeniferGarcia36
 
Hablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes CuadernilloHablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes Cuadernillo
Mónica Sánchez
 
Vida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.pptVida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.ppt
LinoLatella
 
1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos
ROCIORUIZQUEZADA
 
Este documento contiene, el programa completo de un acto para realizar la pro...
Este documento contiene, el programa completo de un acto para realizar la pro...Este documento contiene, el programa completo de un acto para realizar la pro...
Este documento contiene, el programa completo de un acto para realizar la pro...
romina395894
 
1° T3 Examen Zany de primer grado compl
1° T3 Examen Zany  de primer grado compl1° T3 Examen Zany  de primer grado compl
1° T3 Examen Zany de primer grado compl
ROCIORUIZQUEZADA
 
Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024
israelsouza67
 
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdfPresentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
LuanaJaime1
 
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
JAVIER SOLIS NOYOLA
 

Último (20)

Los Dominios y Reinos de los Seres Vivos
Los Dominios y Reinos de los Seres VivosLos Dominios y Reinos de los Seres Vivos
Los Dominios y Reinos de los Seres Vivos
 
Mapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluaciónMapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluación
 
Escuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdfEscuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdf
 
Prueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infanciaPrueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infancia
 
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdfAPUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
 
Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.
 
tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)
 
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBALMATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
 
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBALMATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
 
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
 
Liturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptxLiturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptx
 
Hablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes CuadernilloHablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes Cuadernillo
 
Vida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.pptVida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.ppt
 
1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos
 
Este documento contiene, el programa completo de un acto para realizar la pro...
Este documento contiene, el programa completo de un acto para realizar la pro...Este documento contiene, el programa completo de un acto para realizar la pro...
Este documento contiene, el programa completo de un acto para realizar la pro...
 
1° T3 Examen Zany de primer grado compl
1° T3 Examen Zany  de primer grado compl1° T3 Examen Zany  de primer grado compl
1° T3 Examen Zany de primer grado compl
 
Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024
 
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdfPresentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
 
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
 

Algebra de boole

  • 1. Algebra de boole Nombre: Carrión Echevarría pamela
  • 2. INTRODUCCIÓN En 1815 George Boole propuso una herramienta matemática llamada Algebra de Boole. Luego en 1938 Claude Shannon propuso que con esta algebra es posible modelar los llamados Sistemas Digitales. El Algebra de Boole ´ es un sistema matemático que utiliza variables y operadores lógicos. Las variables pueden valer 0o 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) multiplicación (AND) en el ´algebra normal. RAE Algebra
  • 3. HISTORIA • 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, inicialmente en un pequeño folleto: The Matemática Análisis of Logic,1 publicado en 1847, en respuesta a una controversia en curso entre Augustus De Morgan y Sir William Hamilton. El álgebra de Boole fue un intento de utilizar las técnicas algebraicas para tratar expresiones de la lógica proposicional. Más tarde como un libro más importante: The Laws of Thought,2 publicado en 1854. • En la actualidad, el álgebra de Boole se aplica de forma generalizada en el ámbito del diseño electrónico. Claude Shannon fue el primero en aplicarla en el diseño de circuitos de conmutación eléctrica biestables, en 1948. Esta lógica se puede aplicar a dos campos: • Al análisis, porque es una forma concreta de describir como funcionan los circuitos. • Al diseño, ya que teniendo una función aplicamos dicha álgebra, para poder desarrollar una implementación de la función.
  • 4. DEFINICION Dado un conjunto: que se ha definido: formado cuando menos por los elementos: en el Una operación unaria interna, que llamaremos complemento: En esta operación definimos una aplicación que, a cada elemento a de B, le asigna un b de B. Para todo elemento a en B, se cumple que existe un único b en B, tal que b es el complemento de a. La operación binaria interna, que llamaremos suma: por la que definimos una aplicación que, a cada par ordenado (a, b) de B por B, le asigna un c de B. Para todo par ordenado (a, b) en B por B, se cumple único c en B, tal que c es el resultado de sumar a con b. que existe un La operación binaria interna, que llamaremos producto: Con lo que definimos una aplicación de B por B, le asigna un c de B. que, a cada par Para todo par ordenado (a, b) en B por B, se cumple único c en B, tal que c es el resultado del producto a y b. ordenado que (a, b) existe un Dada la definición del álgebra de Boole como una estructura algebraica genérica, según el caso concreto de que se trate, la simbología y los nombres de las operaciones pueden variar.
  • 5. AXIOMAS NECESARIOS Diremos que este conjunto y las operaciones así definidas: un álgebra de boole, si cumple las siguientes axiomas: 1a: La ley asociativa de la suma: 1b: La ley asociativa del producto: 2a: Existencia del elemento neutro para la suma: 2b: Existencia del elemento neutro para el producto: 3a: La ley conmutativa de la suma: 3b: La ley conmutativa del producto: 4a: Ley distributiva de la suma respecto al producto: 4b: Ley distributiva del producto respecto a la suma: 5a: Existe elemento complemento para la suma: 5b: Existe elemento complemento para el producto: son
  • 6. TEOREMAS FUNDAMENTALES Partiendo de los cinco axiomas anteriores, se pueden deducir y demostrar los siguientes teoremas fundamentales: 6a: Ley de idempotencia para la suma: 6b: Ley de idempotencia para el producto: 7a: Ley de absorción para la suma: 7b: Ley de absorción para el producto: 8a: Ley de identidad para la suma: 8b: Ley de identidad para el producto: 9: Ley de involución: 10: Ley del complemento: 11: Leyes de De Morgan:
  • 7. ORDEN EN EL ALGEBRA DE BOOLE Orden en el álgebra de Boole Sea: un álgebra de Boole, sean a, b dos elementos del conjunto, podremos decir entonces que a antecede a b y lo denotamos: si se cumple alguna de las siguientes condiciones: 1. 2. 3. 4. Estas cuatro condiciones se consideran equivalentes y el cumplimiento de una de ellas implica necesariamente el cumplimiento de las demás. Definiendo un conjunto parcialmente ordenado
  • 8. PRINCIPIO DE DUALIDAD El concepto de dualidad permite formalizar este hecho: a toda relación o ley lógica le corresponderá su dual, formada mediante el intercambio de los operadores suma con los de producto, y de los con los .