Saltar al contenido principal
Library homepage
 

Text Color

Text Size

 

Margin Size

 

Font Type

Enable Dyslexic Font
LibreTexts Español

7: Álgebra booleana

( \newcommand{\kernel}{\mathrm{null}\,}\)

Todas las operaciones aritméticas realizadas con cantidades booleanas tienen solo uno de dos resultados posibles: ya sea 1 o 0. No hay tal cosa como “2” o “-1” o “1/2” en el mundo booleano. Es un mundo en el que todas las demás posibilidades son inválidas por fiat. Como se podría adivinar, este no es el tipo de matemáticas que desea usar al equilibrar una chequera o calcular la corriente a través de una resistencia. Sin embargo, Claude Shannon de la fama del MIT reconoció cómo el álgebra booleana podría aplicarse a circuitos de encendido y apagado, donde todas las señales se caracterizan como “altas” (1) o “bajas” (0).

  • 7.1: Introducción al álgebra booleana
  • 7.2: Aritmética booleana
    En las matemáticas booleanas, la suma es equivalente a la función lógica OR, la multiplicación es equivalente a la función lógica AND, y la complementación es equivalente a la función lógica NOt.
  • 7.3: Identidades algebraicas booleanas
    En matemáticas, una identidad es una afirmación verdadera para todos los valores posibles de su variable o variables. La identidad algebraica de x + 0 = x nos dice que cualquier cosa (x) agregada a cero es igual a la “cualquier cosa” original, sin importar qué valor pueda ser esa “cualquier cosa” (x). Al igual que el álgebra ordinaria, el álgebra booleana tiene sus propias identidades únicas basadas en los estados bivalentes de las variables booleanas.
  • 7.4: Propiedades algebraicas booleanas
    Las propiedades conmutativas, asociativas y distributivas se aplican al álgebra booleana.
  • 7.5: Reglas booleanas para la simplificación
    El álgebra booleana encuentra su uso más práctico en la simplificación de los circuitos lógicos. Si traducimos la función de un circuito lógico a una forma simbólica (booleana) y aplicamos ciertas reglas algebraicas a la ecuación resultante para reducir el número de términos y/o operaciones aritméticas, la ecuación simplificada puede traducirse de nuevo en forma de circuito para un circuito lógico que realice la misma función con menos componentes.
  • 7.6: Ejemplos de simplificación de circuitos
  • 7.7: La Función Exclusiva O - La Puerta XOR
    Un elemento que falta notoriamente en el conjunto de operaciones booleanas es el de OR exclusivo, a menudo representado como XOR. Mientras que la función OR es equivalente a la suma booleana, la función AND a la multiplicación booleana y la función NOT (inversor) a la complementación booleana, no hay equivalente booleano directo para OR exclusivo. Sin embargo, esto no ha impedido que la gente desarrolle un símbolo para representar esta puerta lógica.
  • 7.8: Teoremas de DeMorgan
    Un matemático llamado DeMorgan desarrolló un par de reglas importantes con respecto a la complementación de grupos en álgebra booleana. Por complementación grupal, me refiero al complemento de un grupo de términos, representado por una barra larga sobre más de una variable.
  • 7.9: Convertir tablas de verdad en expresiones booleanas
    Al diseñar circuitos digitales, el diseñador suele comenzar con una tabla de verdad que describe lo que debe hacer el circuito. La tarea de diseño es en gran parte determinar qué tipo de circuito realizará la función descrita en la tabla de verdad. Existen técnicas procedimentales disponibles y el álgebra booleana demuestra su utilidad de la manera más dramática.


This page titled 7: Álgebra booleana is shared under a GNU Free Documentation License 1.3 license and was authored, remixed, and/or curated by Tony R. Kuphaldt (All About Circuits) via source content that was edited to the style and standards of the LibreTexts platform.

Support Center

How can we help?