Matemticas Discretas

ALGEBRA BOOLEANA
COMPUERTAS LOGICAS

Compuertas Lgicas

Algebra Boole: modelar circuitos

Circuitos basados en compuertas lgicas

Operacin booleana tipo compuerta

La salida depende nicamente de la

entrada

Compuertas Lgicas: NOT

Acepta solo una variable booleana como
entrada y produce el complemento de ese
valor como salida (inversor)

Compuertas Lgicas:OR
Toma como entrada los valores de dos o
ms variables booleanas. La salida es la
suma booleana de sus valores de entrada

x
y

x+y

Compuertas Lgicas: AND

Toma como entrada los valores de dos o
ms variables booleanas. La salida es el
producto booleano de sus valores de
entrada
x
y

xy

Combinacin de Compuertas

x
y
x
y

Combinacin Compuertas
x
y

Compuertas Lgicas
Indicar la salida del siguiente circuito por medio de
expresiones booleanas.

x
y

Compuertas Lgicas
Indicar la salida del siguiente circuito por medio de
expresiones booleanas.

x
y

Compuertas Lgicas
Indicar la salida del siguiente circuito por medio de
expresiones booleanas.
x
y
x
y

Compuertas Lgicas
Indicar la salida del siguiente circuito por medio de
expresiones booleanas.
x
y

Compuertas Lgicas
Dada una expresin booleana es
posible construr un circuito
xy + x z

Compuertas Lgicas
As mismo, es posible construir un circuito dada
una expresin booleana
xy + x z
x
y

Compuertas Lgicas
Muestre los circuitos para las siguientes
expresiones booleanas
(x+y) . (x + z)
x+yz
xy + yz + (x+z)

Diseo de Circuitos
1. Construir la tabla que presente los estados
deseados para el circuito
2. Obtener la funcin booleana correspondiente a
la tabla
3. Simplificar la expresin booleana si es posible
4. Dibujar el circuito simplificado correspondiente

Compuertas Lgicas
Un comit de 3 personas se encuentra en
una votacin de ciertas propuestas. Una
propuesta es aceptada si al menos 2 de los
3 votan a favor. Disear el circuito que
permita determinar si una propuesta es
aceptada o no.

Compuertas Lgicas
Entrada del circuito: La decisin de cada uno de
los 3 votantes, donde 1 significa un voto a favor y
0 un voto en contra
Salida: 1 si la propuesta se aprueba, 0 si no es
aceptada

Cuntas variables booleanas se necesitan?

Compuertas Lgicas
Tabla de valores
A
1
1
1
1
0
0
0
0

B
1
1
0
0
1
1
0
0

C Decisin
1
1
0
1
1
1
0
0
1
1
0
0
1
0
0
0

Compuertas Lgicas
De la tabla anterior se obtiene la expresin
booleana

ABC + ABC + A B C + A BC

Compuertas Lgicas
Circuito que soluciona el problema de la votacin
A
B

Compuertas Lgicas
Un bombillo es controlado por dos
interruptores. Cada interruptor tiene dos
estados, abierto o cerrado. El bombillo se
debe prender nicamente cuando ambos
interruptores estn abiertos o cuando ambos
estn cerrados. Disee el circuito para
controlar el bombillo

Compuertas Lgicas
Entrada del circuito: El estado de cada uno de
los dos interruptores, donde 1 significa que un
interruptor est abierto y 0 si est cerrado
Salida: 1 si el bombillo debe prender, de lo
contrario 0

Cuntas variables booleanas se necesitan?

Compuertas Lgicas
Tabla de valores
X

Compuertas Lgicas
Expresin booleana X Y + X Y
Circuito que soluciona el problema del bombillo
X
Y

Compuertas Lgicas
Juegan dos personas A, B. Cada una
tiene una moneda de mil pesos.
Lanzan al aire simultneamente la
moneda, si se obtiene doble cara gana
el jugador A, de lo contrario gana B

Compuertas Lgicas
Entrada del circuito: Lo obtenido (cara o sello)
en cada una de las dos monedas lanzadas, donde
1 indica que sali cara y 0 que sali sello

Salida: 1 si gana el juego A, 0 si gana el juego B

Cuntas variables booleanas se necesitan?

Compuertas Lgicas
Tabla de valores
X

Compuertas Lgicas
Expresin booleana x y
Circuito que soluciona el problema del juego de las monedas

X
Y