Algebra Booleana

El lgebra boolena es un sistema algebrico que consiste en un conjunto B que contiene dos o ms elementos y en el que estn definidas dos operaciones denominadas
Suma u operacin or (+) Productos u operacin and (*)

Lo cual se conoce como expresin booleana Es til para plantear el funcionamiento de un circuito lgico, tomando en cuenta que cada una de las variables representara un sensor del circuito

Propiedades de las expresiones booleanas

Estn compuestas por literales A,B,C..dnde cada una de ellas representa la seal de un sensor F=AB+CD El valor de las seales solo puede ser 0 o 1 Adems de las literales la expresin booleana puede contener el valor de 0 o 1 F=AB+C+1 Las literales se conectan se conectan con operadores lgicos And, Or y Not

Operadores
L a operacin And se puede representar solo juntando las literales, con parntesis y tambin con un punto
AB=(A)(B)=A.B

El Or o suma lgica se puede representar con el signo + El Not se indca con un apstrofe
F A' BD1 AB' CD 0 A' B D 1 A B'C D 0

Optimizacin de expresiones booleanas

Al plantear un problema la expresin resultente puede no ser la ptima, es decir la forma ms clara y sencilla de implementarla con compuertas lgicas, de ah la importancia de simplificarla Se puede simplificar mediante teoremas y postulados o bien usando mapas de Karnaugh

Simplificacin por teoremas

Nmero Teorema 1 2 3 4 5 6 7 8 9 10 11 0A=0 1A=A AA=A AA=0 AB=BA ABC= A(BC) (ABZ)=A+B++Z AB+AC=A(B+C) AB+AB=A A+AB=A A+AB=A+B Dual 1+A=1 0+A=A A+A=A A+A=1 A+B=B+A A+B+C=A+(B+C) (A+B+..+Z)=AB..Z (A+B)(A+C)=A+BC (A+B)(A+B)=A A(A+B)=A A(A+B)=AB

12
13a

CA+CAB=CA+CB
AB+AC+BC=AB+AC

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

F=AB+(ABC)+C(B+A)
F= AB+(ABC)+C(B+A) F=AB+A+B+C+C(B+A) F=AB+A+B+C+CB+CA F=AB+A+B+CB +C+CA F=A(B+1)+B(1+C)+C+CA F=A1+B1+C+CA F=A+B+C+CA F=A+B+C+A F=(A+A)+B+C F=(1+B)+C F= 1+C F=1 7 8 5 8 1 2 11 5 4 1 1

Esto quiere decir que si se introduce cualquier combinacin de valores 0 y 1 en A B y C, F siempre va a ser igual a 1, tautologa

 La simplificacin por lo regular no da como resultado 1, sino una expresin ms simple conformada por menos variables Esto es conveniente al momento de elaborar el circuito pues el equivalente simplificado sera ms simple y usara menos equipo electrnico para su implementacin

Simplificar las siguientes expresiones

F=ABD+ABD+ABD+ABD F=ACD+ACD+ABD+ABC+ABD+ABCD

Compuertas lgicas y circuitos

Compuertas bsicas
OR A+B

AND

AB

NOT

XOR

AB + AB

Ejemplo: F=AB+AC+B
A B

AB
B

F=AB+AC+B

AC

Ejemplo: F=(A+B)+(B+C)A
A B C A+B (A+B) F=(A+B)+(B+C)A C B+C

(B+C)A

Compuertas Compuestas
NOR (A+B)

NAND

(AB)

XNOR

AB+AB

Importancia de las Nand y Nor

Generalmente los circuitos digitales se construyen con compuertas Nand y Nor ya que son ms fciles de encontrar en el mercado Son ms comunes desde el punto de vista de hardware y estn disponibles en la forma de circuitos integrados

 Cuando se simplifica una funcin el resultado se puede representar en sumas de productos que se representa con compuertas NAND o productos de sumas que se representa con compuertas NOR Aunque cualquier expresin booleana puede representarse slo con compuertas NAND o slo con compuertas NOR

F=A(B+C)+AD representar con compuertas NAND Primero buscar la forma de suma de productos F=AB+AC+AD
A B C D (A B) F=*(AB)(AC)(AD)+ F=AB+AC+AD

(A C)
C

(A D)

F= (A+B+C)(B+C+D) representar con compuertas NOR

Ya se encuentra en la forma de suma de productos

A B C D

(A+ B+C)
F=*(A+ B+C)+(B+C+D)+ F=(A+B+C)(B+C+D)

(B+C+D) C

Considere el siguiente circuito

A C C F

D + A B C

B
a) b) c) d) e) f) g) h) Expresin booleana sin simplificar Simplificar usando teoremas Expresin simplificada en sumas de productos Expresin simplificada en productos de sumas Comprobar con una tabla de verdad que las dos expresiones anteriores son equivalentes Representar el resultado c en un circuito lgico usando compuertas bsicas Representar el resultado c en un circuito lgico usando compuertas NAND Representar el resultado c en un circuito lgico usando compuertas NOR