Algebra de Boole.

Teoremas y funciones.

UN LGEBRA DE BOOLE ES UN SISTEMA DE ELEMENTOS B={0,1} Y

LOS OPERADORES BINARIOS () y (+) y () DEFINIDOS DE LA

OPERADOR +

OPERADOR OR

OPERADOR

OPERADOR AND

OPERADOR

OPERADOR NOT

QUE CUMPLEN LAS SIGUIENTES PROPIEDADES:

1.- PROPIEDAD CONMUTATIVA:

A+B=B+A

AB=BA

2. PROPIEDAD DISTRIBUTIVA:

A(B+C) = AB + AC

A + BC = (A+B)(A+C)

3. ELEMENTOS NEUTROS DIFERENTES

A+0=A

A1=A

4. SIEMPRE EXISTE EL COMPLEMENTO DE A, DENOMINADO A

A + A = 1

A A = 0

Teoremas de algebra de Boole

TEOREMA 1: el elemento complemento A es

nico.

TEOREMA 2 (ELEMENTOS NULOS): para cada

elemento de B se verifica:

A+1 = 1

A0 = 0

TEOREMA 3: cada elemento identidad es el

complemento del otro.

0=1

1=0

TEOREMA 4 (IDEMPOTENCIA): para cada

elemento de B, se verifica:

A+A=A

AA=A

TEOREMA 5 (INVOLUCIN): para cada

elemento de B, se verifica:

(A) = A

TEOREMA 6 (ABSORCIN): para cada par de elementos de B, se

verifica:
A+AB=A
A(A+B)=A
TEOREMA 7: para cada par de elementos de B, se verifica:
A + AB = A + B
A (A + B) = A B
TEOREMA 8 (ASOCIATIVIDAD): cada uno de los operadores
binarios (+) y
() cumple la propiedad asociativa:
A+(B+C) = (A+B)+C
A(BC) = (AB)C
LEYES DE DEMORGAN: para cada par de elementos de B, se
verifica:
(A+B) = AB
(AB) = A + B

Mapas de Karnaugh
Los mapas de Karnaugh se ocupan para reducir funciones lgicas con su
tabla de verdad.

Mapa de Karnaugh con 3 variables.

Ejemplo:
Una vez se tiene la funcin, hacemos la tabla de Karnaugh:
Mapa de Karnaug

El como acomodar las casillas se saca con la tabla de verdad de a y la tabla de verdad de bc, pero
en caso especial para bc haremos un pequeo cambio pasando la penltima combinacin al final y la
combinacin final al penltimo.

Donde:

La primera fila corresponde a A = 0

La segunda fila corresponde a A = 1
La primera columna corresponde a BC = 00 (B=0 y C=0)
La segunda columna corresponde a BC = 01 (B=0 y C=1)
La tercera columna corresponde a BC = 11 (B=1 y C=1)
La cuarta columna corresponde a BC = 10 (B=1 y C=0)

Para reducir la funcin pondremos UNOS 1 donde tengamos las combinaciones de la funcin cuando
acabemos de poner toda la funcin en la tabla de verdad agruparemos los 1 pudiendo hacer grupos
de 2,4,8,16. teniendo los grupos sumaremos las agrupaciones para eliminar variables y estas queden
reducidas.

Flip flops: NAND, NOR (circuitos secuenciales

asncronos)

NAND: La compuerta NAND funciona de manera contraria totalmente a una compuerta AND, cuando
se entra una seal baja (0) entregra una seal alta(1) y cuando se le entrega seales altas, da una
seal baja(0).

NOR: La compuerta NOR funciona de manera contraria totalmente a una compuerta NOR, cuando se le
entrega dos seal bajas(O) a sus entradas de salida se tendr una seal alta(1). Cuando se le tregue una
seal alta(1) siempre se tendr una seal baja(0) a la salida.

Un circuito se considera asncrono si no utiliza una seal de reloj peridica

para sincronizar sus cambios de estado interno. Las sencillas tcnicas
asncronas son necesarias son necesarias para disear dispositivos de
memoria, circuitos con tiempos de entrada de memoria, circuitos con tiempos
de entrada imprevisibles y circuitos con varios . Los circuitos asncronos son
potencialmente msrpidos sncronos, pero son difciles de analizar y
disear.

Compuertas XOR Y X*NOR

XOR O EXCLUSIVA

A diferencia de lacompuerta OR, lacompuerta XORtiene una salida igual a (0) cuando sus entradas
son iguales a 1.

XNOR

Esta compuerta solo funcionara cuando las entradas a ellas estn iguales las
dos sean 0 o las dos sean 1.

Circuito de potencia.

El circuito de potencia es la parte de la controladora que ms consumo de

corriente necesita. Esta parte es la que se encarga de excitar los rels para
activar un dispositivo a su salida, ya sea un motor de continua, una bombilla,
etc.

Puente H

Tabla de conversin: Decimal

hexogecimal binario

DISPLAY

Con la ayuda de la tabla anterior se puede hacer prender en el display

nmeros y letras para esto lo que se tiene que hacer es escoger un numero o
letra; Ejemplo: en el display queremos hacer el numero 1 para esto deben de
prender b y c, nos vamos a la tabla y nos posicionamos en b y de arriba hacia
abajo donde tengamos 1 tomaremos del sistema binario los valores de a,b,c y
d y crearemos la funcin para b una vez tenida la funcin podemos reducirla
con los mapas de Karnaugh y tener una mas pequea.