Jos Acosta

Fundamentos de Lgica Digital I

Algebra Booleana

El algebra booleana usa dos dgitos para representar sus variables: 1 y 0 Estos valores o bits representan los estados o niveles lgicos de una variable: ON/OFF, alto/bajo o simplemente 1 o 0

La implementacin de circuitos lgicos se facilita mediante las operaciones booleanas de: OR, AND y NOT que representan compuertas lgicas y que a su vez se implementan con transistores, diodos y resistencias

Tablas de Verdad
Son

una manera de representar las relaciones entre las entradas y salidas de un circuito lgico

Circuito Lgico A X B

Tabla de verdad A B X

0
1 0 1

0
0 1 1

1
0 1 0

Operacin OR
Operacin X=A+B A X B Tabla de verdad A 0 1 0 1 B 0 0 1 1 X 0 1 1 1 Resumen: Es 1 si alguna entrada es 1 Es 0 si todas las entradas son 0 Circuito Lgico

Operacin AND
Operacin X=A.B A X B Tabla de verdad A 0 1 0 1 B 0 0 1 1 X 0 0 0 1 Resumen: Es 1 si todas las entradas son 1 Es 0 si alguna entrada es 0 Circuito Lgico

Operacin NOT
Operacin X=A A X Circuito Lgico

Tabla de verdad A 0 1 X 1 0 Resumen: Es 1 si la entrada es 0 Es 0 si la entrada es 1

Descripcin Algebraica

Cualquier circuito lgico se puede representar usando las operaciones booleanas anteriores Se puede evaluar la salida de un circuito lgico usando las expresiones algebraicas

A B C X = (A.B) + C A B C X = (A+B).C X X

A B X = (A.B)

Descripcin Algebraica

Disee el circuito que realiza:

Disee el circuito que realiza:

X = AB + BC

X = AB + BC + AC

X
B

B
X

Descripcin Algebraica

Evaluar para todas las combinaciones

A 0

B 0

C 0

AB 0

BC 0

X 0

X = AB + BC

0
0 0 1 1 1 1

0
1 1 0 0 1 1

1
0 1 0 1 0 1

0
0 0 1 1 0 0

0
0 1 0 0 0 1

0
0 1 1 1 0 1

Operacin NOR
Operacin X=A+B A X B Tabla de verdad A 0 1 0 1 B 0 0 1 1 X 1 0 0 0 Resumen: Es 0 si alguna entrada es 1 Es 1 si todas las entradas son 0 Circuito Lgico

Operacin NAND
Operacin X=A.B A X B Tabla de verdad A 0 1 0 1 B 0 0 1 1 X 1 1 1 0 Resumen: Es 0 si todas las entradas son 1 Es 1 si alguna entrada es 0 Circuito Lgico

Operacin XOR
(OR Exclusivo)
Operacin X = A.B + B.A A X B Circuito Lgico

X=A+B

Tabla de verdad A 0 1 0 1 B 0 0 1 1 X 0 1 1 0 Resumen: Es 0 si todas las entradas son iguales Es 1 si las entradas son diferentes

Operacin XNOR
(NOR Exclusivo)
Operacin X = A.B + A.B X=A A X B Circuito Lgico

.B

Tabla de verdad A 0 1 0 1 B 0 0 1 1 X 1 0 0 1 Resumen: Es 1 si todas las entradas son iguales Es 0 si las entradas son diferentes

Propiedades Postulados y Teoremas

Postulados de Identidad: 0+X =X 1.X =X Propiedad conmutativa: X + Y X.Y X.X = = =0 Y+X Y. X Teorema de elementos dominantes: X.0 =0 X+1=1 Propiedad distributiva: X(Y+ Z) = X +(YZ) = XY + XZ ( X + Y ) ( X + Z)

Axiomas de complemento: X+X =1

Ley de Absorcin: X +(XY) = X X (X + Y) = X

Teorema de idempotencia:
X.X =X X + X =X Teorema del complemento: X=1 X=0 X=0 X=1

Teoremas de Morgan
(X + Y) = X Y (X Y) = X + Y