Algebra de Boole

Algebra Booleana
Definición
 El Algebra de Boole es toda clase o
conjunto de elementos que pueden
tomar dos valores perfectamente
diferenciados, que designaremos por 0
y 1 y que están relacionados por dos
operaciones binarias denominadas
suma (+) y producto
Propiedades
 Ambas operaciones son conmutativas, es
decir si a y b son elementos del álgebra,
se verifica:
 a+b=b+a a.b=b.a
 Dentro del álgebra existen dos elementos
neutros, el 0 y el 1, que cumplen la
propiedad de identidad con respecto a
cada una de dichas operaciones:
 0+a=a 1.a=a
 Cada operación es distributiva con
respecto a la otra:
 a . ( b + c) = a . b + a . c a+(b.c)=(a+b).
(a+c)
 Para cada elemento a del álgebra existe
un elemento denominado a , tal que:
 a+a=1 a.a=0
 Los primeros circuitos de conmutación o
lógicos utilizados, han sido los contactos
que pueden ser empleados para
memorizar más fácilmente las leyes del
álgebra de Boole antes expresadas y los
teoremas.
 La operación suma se asimila a la
conexión en paralelo de contactos y la
operación producto a la conexión en
serie . El inverso de un contacto es otro
cuyo estado es siempre el opuesto del
primero, es decir está cerrado cuando
aquél está abierto y viceversa. El
elemento 0 es un contacto que está
siempre abierto y el elemento 1 un
contacto que está siempre cerrado.
Teoremas de Algebra de
Boole
 Teorema 1
 Cada identidad deducida de los
anteriores postulados del álgebra de
Boole permanece válida si la operación
+ y los elementos 0 y 1 se
intercambian entre sí.
 Teorema 2
 Para cada elemento del álgebra de
Boole se verifica
 a+1=1 a.0=0
 Teorema 3
 Para cada elemento a del álgebra de
Boole se verifica:
a+a=a a.a=
a
 Teorema 4
 Para cada par de elementos del
álgebra de Boole a y b se verifica:
a + ab = a a ( a + b) = a
 Teorema 5
 En un álgebra de Boole, las
operaciones suma y producto son
asociativas.
a+(b+c)=(a+b)+c=a+b+
c
a ( b c) = ( a b ) c = a b c
 Teorema 6
 Para todo elemento a del álgebra de
Boole se verifica: a = a
 Teorema 7
 En toda álgebra de Boole se verifica:
 1) a + b + c + d + ……… = abcd
 2) abcd…………………… = a + b + c + d
 Estas igualdades son denominadas
Leyes de De Morgan:
 Este teorema define realmente dos
nuevas funciones lógicas de gran
importancia que serán utilizadas como
elementos básicos para la realización
de los sistemas digitales
 Aplicando el teorema de De Morgan
tenemos:
ab = a b = a + b a+b= a+b = a
b
La inversión se representa en general
mediante un circulo; por lo tanto, los
símbolos de la función NOR y NAND se
deducen respectivamente de las
funciones OR y AND añadiéndoles un
circulo:
FUNCIONES BOOLEANAS
 DEFINICION
 Una función de álgebra de Boole es
una variable binaria cuyo valor es igual
al de una expresión algebraica en la
que se relacionan entre sí las variables
binarias por medio de las operaciones
básicas. Producto lógico, Suma lógica e
Inversión
 Se llama término canónico de una
función lógica a todo producto o suma
en la cual aparecen todas las variables
en su forma directa o inversa.
 Por ejemplo: sea una función de tres
variables f(a,b,c); el término abc es un
producto canónico y el término a+b+c
es una suma canónica.
 Cuando una función lógica se presenta
de una forma no canónica, su
transformación en canónica resulta
muy sencilla por procedimientos
algebraicos.
 Ejemplo:
 Sea la función: f = a(b+c) + c
 Aplicando la propiedad distributiva del
producto con respecto a la suma,
resulta:
 f = ab + ac + c
 De igual forma, si se desea obtener la
expresión canónica en forma de
producto de sumas canónicas,
 se operará algebraicamente aplicando
la propiedad distributiva de la suma
con respecto al producto
 hasta obtener una expresión de
producto de sumas no canónicas.
Tabla de Verdad
Definición
 La tabla de verdad es una representación del

comportamiento de una función lógica,
dependiendo del valor particular que puedan
tomar cada una de sus variables.
 En ella deben figurar todas las combinaciones

posibles entre las variables, y para cada una
aparecera el valor de la función.
Tabla de Verdad
1 y 2 variables
 Se tienen n variables y las tablas de verdad se
construyen respondiendo a la expresión: “El
número de filas es igual a 2 elevado a la n”.
 21(variable) = 2 filas 22(variables) = 4 filas
A B
A
0 0
0 1 0
1 0 1
1 1
Tabla de Verdad
23 variables = 8 filas
C B A
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Compuertas Lógicas
Definición
 En resumen una compuerta lógica es la mínima

operación digital que se puede realizar. Existen al
menos 4 operaciones básicas, la multiplicación lógica
(AND), suma lógica (OR), la negación lógica (NOT) y
la comparación lógica (XOR). El resto de las
operaciones se realizan con las anteriores y sus
negaciones. Una compuerta lógica es un conjunto de
transistores que realizan dichas operaciones. Estas
son los bloques básicos con los que están
construidos los sistemas digitales actuales.
Compuerta AND
Para la compuerta AND, La salida estará en
estado alto de tal manera que solo si las
dos
entradas se encuentran en estado alto. Por
esta razón podemos considerar que es una
multiplicación binaria.
Operación TABLA DE
Q=A.B VERDAD SÍMBOLO
A B Q
0 0 0
0 1 0
1 0 0
1 1 1
Compuerta OR
la compuerta OR, la salida estará en
estado alto cuando cualquier
entrada o ambas estén en estado
alto. De tal manera que sea una
suma lógica.
Operación
Q=A+B TABLA DE
VERDAD
SÍMBOLO
A B Q
0 0 0
0 1 1
1 0 1
1 1 1
Compuerta NOT
En la compuerta NOT, el estado de
la salida es inversa a la entrada.
Evidentemente, una negación.
Q=Q'
TABLA DE
VERDAD
SÍMBOLO
Q Q'
0 1
1 0
Compuerta NAND
Compuerta NAND
Para la compuerta NAND, cuando
las dos entradas estén en estado
alto la salida estará en estado bajo.
Como resultado de la negación de
una AND.
● Operación
Q= (A.B) TABLA DE
VERDAD
SÍMBOLO
A B Q
0 0 1
0 1 1
1 0 1
1 1 0
Compuerta NOR
En la compuerta NOR, cuando las
dos entradas estén estado bajo la
salida estará en estado alto.
Esencialmente una OR negada.
Operación
Q= (A+B)
TABLA DE SÍMBOLO
VERDAD
A B Q
0 0 1
0 1 0
1 0 0
1 1 0
Compuerta XOR
La compuerta XOR Su salida estará
en estado bajo cuando las dos
entradas se encuentren en estado
bajo o alto. Al mismo tiempo
podemos observar que entradas
iguales es cero y diferentes es uno.
Operación
Q= A.B+A.BTABLA DE SÍMBOLO
VERDAD
A B Q
0 0 0
0 1 1
1 0 1
1 1 0
Compuerta XNOR
Su salida de hecho estará en estado
bajo cuando una de las dos
entradas se encuentre en estado
alto. Igualmente, la salida de una
XOR negada.
Operación
Q=A.B+A.B
SÍMBOLO
TABLA DE
VERDAD
A B Q
0 0 1
0 1 0
1 0 0
1 1 1

Algebra de Boole

Cargado por

Copyright:

Formatos disponibles

Algebra de Boole

Cargado por

Información del documento

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

Cargado por

Copyright:

Formatos disponibles

Algebra Booleana

 La tabla de verdad es una representación del

 En ella deben figurar todas las combinaciones

 En resumen una compuerta lógica es la mínima

También podría gustarte

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