Universidad Nacional Mayor de San Marcos”
Tema:
“Algebra de Boole”
CURSO: ALGEBRA LINEAL
DOCENTE: MG. RUBEN ARBAÑIL RIVADENEYRA
INTEGRANTES:
1) ALONSO VIENA, MARIO SEBASTIAN.
2) AQUINO RAFAEL, AKIHITO DUSTIN.
3) REYES ALBORNOZ, MIGUEL ÁNGEL.
4) ROJAS MAMANI, ALDAIR DANTHE.
5) SECLEN CARRASCO, JOHNNY MIGUEL.
¿QUÉ ES EL ÁLGEBRA BOOLEANA?
Es una rama especial del álgebra que
se usa principalmente en electrónica
digital. El álgebra booleana fue
inventada en el año 1854 por el
matemático inglés George Boole.
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.
HISTORIA DEL ÁLGEBRA DE BOOLE
El álgebra booleana fue introducida en 1854 por el
matemático ingles George Boole (1815 – 1864), quien
fue un autodidacta erudito de la época.
La intención de George Boole fue definir, a través de
las propiedades del álgebra, las expresiones de la
lógica proposicional necesarias para tratar con
variables de tipo binario.
En 1948 Claude Shannon la aplicó en el diseño de
circuitos de conmutación eléctrica biestables. Esto
sirvió como introducción a la aplicación del álgebra
booleana dentro de todo el esquema electrónico-digital.
LOGICA BOOLEANA
APLICACIÓN DEL ALGEBRA BOOLEANA A CIRCUITOS ANALOGICOS
CIRCUITOS DE CONMUTACION
PUERTAS LOGICAS ELEMENTALES
SIMPLIFICACION MAPA DE KARNAUGH
𝒁 =𝑩 ´ 𝑩𝑪
´ 𝑪𝑨 + 𝑨 ´
PARTE PRÁCTICA:
#1 Simplificar la siguiente expresión con algebra de Boole.
Uso de reglas de Boole
y Ley de Morgan
Para los pares CB,AB Y BC, usamos la propiedad anterior
Propiedad distributiva
Propiedad distributiva
Analizando cada par con las
siguientes reglas:
Factorizando negación(AB) :
Finalmente, tenemos:
Simplificar la expresión booleana
′ ′
′
𝐹=𝐴 𝐵+ 𝐴𝐵𝐶 +𝐶 𝐵 +𝐴
( ) ( )
Simplificar la expresión booleana
′ ′′
𝐹=( 𝐴𝐵+𝐴𝐶 ) +𝐴 𝐵 𝐶
Simplificar la expresión booleana con el mapa de Karnaugh
(C+C’)=ABC+ABC’
A’B(C+C’)=A’BC+A’BC’
F=ABC+AB’C+ABC+ABC’+A’BC+A’BC’
AB(11) AB’(10) A’B’(00) A’B (01) ABC ABC
ABC’ AB’C
C (1) 1 1 1 A’BC
A’BC’
C’ (0) 1 1