Algebra de Boole - EPIT - V2020a

Algebra de Boole y Otros
Definiciones
Leyes, teoremas, reglas……..
Pulsos Digitales
Ondas Digitales
Algebra de Boole
• En 1815 George Boole propuso una herramienta
matemática llamada Álgebra de Boole . Luego en 1938
Claude Shannon propuso que con esta álgebra 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 0
o 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) y
multiplicación (AND) en el álgebra normal.
Definiciones
• Variable: es un símbolo, normalmente una letra
que se utiliza para representar magnitudes
lógicas.
• Complemento: es el inverso de la variable, se
indica mediante una barra encima de la misma.
• Literal: es una variable o el complemento de una
variable
• Suma booleana: equivalente a la operación OR
• Producto booleano: equivalente a la operación
AND
Definiciones
• Termino suma: es una suma de literales (en
circuitos lógicos se obtiene mediante la
compuerta OR)
• Termino producto: es un producto de literales
(en circuitos se obtiene mediante la
compuerta AND)
Leyes del Algebra de Boole
1.- Conmutatividad:
𝑎+𝑏 =𝑏+𝑎
𝑎∙𝑏 =𝑏∙𝑎
2.- Asociatividad:
𝑎 + (𝑏 + 𝑐) = (𝑎 + 𝑏) + 𝑐
(𝑎 ∙ 𝑏) ∙ 𝑐 = 𝑎 ∙ (𝑏 ∙ 𝑐)
3.- Distributividad:
𝑎 + (𝑏 ∙ 𝑐) = (𝑎 + 𝑏) ∙ (𝑎 + 𝑐)
𝑎 ∙ 𝑏 + 𝑐 = 𝑎 ∙ 𝑏 + (𝑎 ∙ 𝑐)
Reglas del Algebra de Boole
1.- Elementos Neutros (Identidad):
𝑎+0=𝑎
𝑎∙1=𝑎
2.- Complemento:
𝑎 + 𝑎ത = 1
𝑎 ∙ 𝑎ത = 0
3.- Dominación:
𝑎+1=1
𝑎∙0=0
4.- Idempotencia:
𝑎+𝑎 =𝑎
𝑎∙𝑎 =𝑎
5.- Doble complemento:
𝑎ധ = 𝑎
6.- Absorción:
𝑎+𝑎∙𝑏 =𝑎
𝑎∙ 𝑏+𝑎 =𝑎
7.- 𝑎 + 𝑎ത ∙ 𝑏 = 𝑎 + 𝑏
8.- (𝑎 + 𝑏) ∙ 𝑎 + 𝑐 = 𝑎 + 𝑏 ∙ 𝑐
Teoremas del Algebra de Boole
9.- DeMorgan:
𝑎 ∙ 𝑏 = 𝑎ത + 𝑏ത
𝑎 + 𝑏 = 𝑎ത ∙ 𝑏ത
Principio de Dualidad
• Toda identidad permanece válida luego de
hacer los siguientes reemplazos:
Análisis Booleano de los Circuitos
Lógicos
• El álgebra de Boole proporciona una manera
concisa de expresar el funcionamiento de un
circuito lógico formado por una combinación
de puertas lógicas, de tal forma que la salida
puede determinarse por la combinación de los
valores de entrada.
Lógicos
❑ Un circuito lógico se puede describir mediante
una ecuación booleana.
❑Una vez que se ha determinado la expresión
booleana de un circuito dado, puede
desarrollarse una tabla de verdad que represente
la salida del circuito lógico para todos los valores
posibles de las variables de entrada. El
procedimiento requiere que se evalúe la
expresión booleana para todas las posibles
combinaciones de valores de las variables de
entrada.
Lógicos
❑ Un circuito lógico se puede describir
mediante una tabla de verdad.
❑Para obtener la expresión booleana de un
determinado circuito lógico, la manera de
proceder consiste en comenzar con las
entradas situadas más a la izquierda e ir
avanzando hasta las líneas de salida,
escribiendo la expresión para cada puerta.
Formas Estándar de las Expresiones
Booleanas
• Todas las expresiones booleanas,
independientemente de su forma, pueden
convertirse en cualquiera de las dos formas
estándar: suma de productos o producto de
sumas. La estandarización posibilita que la
evaluación, simplificación e implementación
de las expresiones booleanas sea mucho más
sistemática y sencilla.
Suma de Productos Estándar
• Cuando dos o más productos se suman mediante
la adición booleana, la expresión resultante se
denomina suma de productos (SOP, Sum Of
Products).
• Una suma de productos (SOP) estándar o
canónica es aquella en la que todas las variables
del dominio aparecen en cada uno de los
términos de la expresión.
• Una suma de productos puede implementarse
con una compuerta OR y dos o más compuertas
AND.
Producto de Sumas Estándar
• Cuando dos o más términos suma se multiplican,
la expresión resultante es un producto de sumas
(POS, Product Of Sums).
• Un producto de sumas (POS) estándar o canónico
es aquel en el que todas las variables del dominio
o sus complementos aparecen en cada uno de los
términos de la expresión.
• La implementación de un producto de sumas
requiere simplemente la aplicación de la
operación AND a las salidas de dos o más puertas
OR.
Obtención de la SOP Canónica
Obtención de la POS Canónica
Representación de Funciones
✓ Por medio de un circuito lógico.
✓ Por medio de una tabla de verdad.
✓ A través de formas estándar o canónicas y
formas normales.
✓ En forma numérica.
Representación en forma numérica
Simplificación de funciones
• Obtención de una forma normal con un
número mínimo de literales.
• El resultado es una forma normal mínima:
SOPmín o POSmín.
Fundamentos
• Una función combinacional no varía si en su
forma normal un término se repite.
• Dos términos que tienen las mismas variables,
se agrupan en un término si las
combinaciones correspondientes a estos
términos son adyacentes.
Mapas de Karnaugh
• Un mapa de Karnaugh proporciona un método
sistemático de simplificación de expresiones
booleanas y, si se aplica adecuadamente,
genera las expresiones suma de productos y
producto de sumas más simples posibles,
conocidas como expresiones mínimas.
• El mapa de Karnaugh es básicamente una
“receta” para la simplificación.
Mapas de Karnaugh
• Un mapa de Karnaugh es similar a una tabla de verdad, ya
que muestra todos los valores posibles de las variables de
entrada y la salida resultante para cada valor.
• En lugar de organizar en filas y columnas como una tabla de
verdad, el mapa de Karnaugh es una matriz de celdas en la
que cada celda representa un valor binario de las variables
de entrada.
• Las celdas se organizan de manera que la simplificación de
una determinada expresión consiste en agrupar
adecuadamente las celdas.
• Los mapas de Karnaugh se pueden utilizar para expresiones
de dos, tres, cuatro y cinco variables,

Algebra de Boole - EPIT - V2020a

Cargado por

Copyright:

Formatos disponibles

Algebra de Boole - EPIT - V2020a

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algebra de Boole - EPIT - V2020a

Cargado por

Copyright:

Formatos disponibles

Algebra de Boole y Otros

1.- Elementos Neutros (Identidad):

5.- Doble complemento:

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.