Expresiones Booleanas

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 2

Álgebra booleana Ing.

Bruno López Takeyas

ÁLGEBRA BOOLEANA
• Desarrollada por George Boole

• Herramienta para representar proposiciones


lógicas en forma algebraica

• Se aplica en representación de circuitos


lógicos y diseño digital

EXPRESIONES BOOLEANAS
• Uso de variables booleanas (cuyos valores
son 1 ó 0)

• Ver ejemplo 5.1 (pág. 179) del libro


Matemáticas para la computación de José A.
Jiménez Murillo

http://www.itnuevolaredo.edu.mx/takeyas 1 Email: takeyas@itnuevolaredo.edu.mx


Álgebra booleana Ing. Bruno López Takeyas

• Minitérmino: Es un producto booleano en la


que cada variable aparece sólo una vez; es
decir, es una expresión lógica que se
compone de variables y los operadores
lógicos AND y NOT. P. ejem. ABC y AB’C.

• Maxitérmino: Es una expresión lógica que


se compone de variables y los operadores
lógicos OR y NOT. P. ejem. A+B’+C y
A’+B+C.

• En álgebra booleana, se conoce como forma


canónica de una expresión, a todo producto
o suma en la cual aparecen todas sus
variables en su forma directa o inversa.

• Una expresión lógica puede expresarse en


forma canónica usando minitérminos o
maxitérminos.

• Todas las expresiones lógicas son


expresables en forma canónica como una
“suma de minitérminos” o como un
“producto de maxitérminos”.

http://www.itnuevolaredo.edu.mx/takeyas 2 Email: takeyas@itnuevolaredo.edu.mx

También podría gustarte