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 1 1 0 0 Y 1 0 1 0 B 1 0 0 1

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 1 1 0 0 Y 1 0 1 0 A 1 0 0 0

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

X Y