REPBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD NACIONAL EXPERIMENTAL

POLITECNICA
ANTONIO JOS DE SUCRE

TRABAJO # 1

Bachiller:
Carla Silveiro Exp. 200410508

Caracas, Octubre de 2013

Introduccin a la lgica combinacional

Los elementos que constituyen los circuitos digitales se caracterizan por admitir
slo dos estados. Es el caso por ejemplo de un conmutador que slo puede estar
ENCENDIDO o APAGADO, o una vlvula hidrulica que slo pueda estar
ABIERTA o CERRADA.
Para representar estos dos estados se usan los smbolos 0 y 1. Generalmente,
el 1 se asociar al estado de conmutador CERRADO, ENCENDIDO,
VERDADERO, y el 0 se asocia al estado de conmutador ABIERTO, APAGADO o
FALSO.
En el circuito de la Figura 2-1 se representa el estado del conmutador con la
variable S y el de la lmpara con la variable binaria L. En la tabla se observa la
relacin entre ambas.

La funcin lgica es aquella que relaciona las entradas y salidas de un circuito

lgico. Puede expresarse mediante:
1. Tabla de verdad: Es ella se representan a la izquierda todos los estados
posibles de las entradas (en el ejemplo, el estado del conmutador) y a la derecha
los estados correspondientes a la salida (en el ejemplo, la lmpara).
2. Funcin booleana: Es una expresin matemtica que emplea los operadores
booleanos (en el ejemplo, L = S).
Algebra de Boole
Proporciona una notacin para describir funciones lgicas y define un nmero de
operaciones que se pueden realizar con el fin de simplificarlas.

El lgebra de Boole define variables, constantes y funciones para describir

sistemas binarios, y una serie de teoremas que permiten manipular expresiones
lgicas.

Constantes

booleanas:

Se

definen

dos:

0 (estado

FALSO)

(VERDADERO).
Variables booleanas: Son magnitudes que pueden tomar diferentes valores en
diferentes momentos. Pueden representar seales de entrada o de salida y
reciben nombres de caracteres alfabticos como: A, B, X, Y. Slo pueden tomar los
valores 0 o 1.
Funciones booleanas: Describen el comportamiento del sistema. Cada
operacin lgica (suma, multiplicacin, negacin,etc) posee una notacin en el
lgebra booleana
Propiedades o leyes:
Negacin:
, a
Reglas de O:

Regla de Y:

Teorema de absorcin:

Teoremas similares a la absorcin ya que sirven para la eliminacin de elementos

en el lgebra booleana:
Teorema 1:

Teorema 2:

Teorema 3:

Teorema de Morgan:

Conmutativa:
A+B=B+A
A.B=B.A
Asociativa:
A+ (B+C)=(A+B)+C
A (BC)= (AB) C
Ley de negacin:
x'' = x
Distributiva:
A (B+C) = AB+AC
(A+B)(C+D) = AC + AD + BC + BD
Ejemplos aplicando absorcin:
Ejemplo 1:

Ejemplo 2:

Ejemplo 3:

Ejemplo 4:

Ejemplo 5:

Ejemplo 6:

Ejemplo 7:

Ejemplo 8:

Ejemplo9:

Ejemplo 10: (aplicando ley de morgan)

Ejercicios y simplificacin:
Ejercicio1:

Ejercicio 2:

Ejercicio 3:

Ejercicio 4:

Ejercicio 5:

Ejercicio 6:

Ejercicio 7:

Ejercicio 8: