ALGEBRA DE BOOLE

Y APLICACIONES

GEORGE BOOLE 1815-1864

Sea un conjunto B = { 0,1 }

sobre el cual se definen las siguientes operaciones : +, . ( binarias ) y '(unitaria)

Entonces (B, + , . " ,0,1) es un Algebra de Boole si se cumplen las siguientes condiciones

para todo x,y,z perteneciente a B :

x+y=y+x

x.y = y.x

(x+yj+z = x+(y+z)

(x.y).Z = x.(y.z)

x.(y + z) = x.y + x.z

x+O=x

x.1= x

x + x' = 1

x.x'=O

x+ y.z = (x+y). (x+z)

FUNCIONES LOGICAS Y PROPIEDADES

FUNCION 0 ( OR ) + FUNCION NO-O ( NOR) +'
A B (A+ B) (A + B)'
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0
FUNCION Y ( AND) . FUNCION NO -Y ( NAND) .'
A B (A. B) (A + B)'
0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 0 FUNCION NO ( NOT) ,

A (A)'

o 1

1 0

PROPIEDADES PRINCIPALES

A+A=A A.A=A A" = A

A+1=1 A.1=A

A+O=A A.O=O

A+ A. B=A A+A'.B=A+B

(A . B)' = A' + B' (A + B)' = A' + B'

MATEMATICA ALG,EBRA DE BOOLE 1854

ELECTR6NICA DIGITAL

1940 - ...

AUTOMATISMOS

1970 - ....

CALCULADORAS y

COMPUTADORAS

1980 - ...

MATE MATI CA

DIGITAL

AUTOMATISMOS 1970 - m

EJEMPLO:

DISEf\lAR UNAALARMA QUE SUENE CUANDO :

ALGUNA VENTANA 0 ALGUNA PUERTA SE ABRA Y EL SISTEMA ESTE HABILITADO

EN FORMA L6GICA SE EXPRESARfA :

ALARMA QUE SUENE --> A = 1 ALGUNA VENTANA --> V1 0 V2 ALGUNA PUERTA --> P1 0 P2 SEABRA--> V = 1, P = 1 SISTEMA HABILITADO --> S = 1

SOLUCI6N:

A = [(V1 0 V2) 0 (P1 0 P2)] Y (5)

MATEMATICA

DIGITAL

BIT = BINARY DIGIT
BASE 10 BASE 2.
20 - 1 - 00000000001
21 - 2 - 00000000010
22 - 4 - 00000000100
23 - 8 - 00000001000
24 - 16 - 00000010000
25 - 32 - 00000100000
26 - 64 - 00001000000
27 - 128 - 00010000000
28 - 256 - 00100000000
29 - 512 - 01000000000
- -
210 = 1024 - 10000000000 = 1 K
- MATE MATI CA

DIGITAL

CALC U LAQORAS Y COMPUTADORAS

SUMA EN BINARIO
A 8 SUMA( 2 81TS ) CIRCUITO LOGICO
0 0 0 0 o = A'. B + A. Bt
0 1 0 1 C=A. B
1 0 0 1
1 1 1 0

A 0
C 0
8 C