Repaso

Ejercicios
Más circuitos combinatorios

Práctica 2: Lógica Digital - Combinatorios

Javier Pimás

Organización del Computador I

DC - UBA

Segundo Cuatrimestre de 2009

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios Propiedades
Más circuitos combinatorios

Álgebra booleana

Álgebra booleana

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios Propiedades
Más circuitos combinatorios

Compuertas - NOT

A NOT A
0 1
1 0

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios Propiedades
Más circuitos combinatorios

Compuertas - AND

A B A AND B
0 0 0
0 1 0
1 0 0
1 1 1

A AND B también se escribe como A.B

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios Propiedades
Más circuitos combinatorios

Compuertas - OR

A B A OR B
0 0 0
0 1 1
1 0 1
1 1 1

A OR B también se escribe como A+B

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios Propiedades
Más circuitos combinatorios

Compuertas - XOR u OR-EXCLUSIVA

A B A XOR B
0 0 0
0 1 1
1 0 1
1 1 0

A XOR B también se escribe como A⊕B

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios Propiedades
Más circuitos combinatorios

Propiedades

Inverso A.A = 0 A+A=1

Identidad 1.A = A 0+A=A
Nulo 0.A = 0 1+A=1
Idempotencia A.A = A A+A=A
Conmutatividad A.B = B.A A+B =B +A
Asociatividad (A.B).C = A.(B.C ) (A + B) + C = A + (B + C )
Distributividad A + B.C = (A + B).(A + C ) A.(B + C ) = A.B + A.C
Absorción A.(A + B) = A A + A.B = A
De Morgan A.B = A + B A + B = A.B

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

Ejercicio I

Demostrar si la siguiente igualdad entre funciones booleanas es

verdadera o falsa:

(X + Y ) = (X .Y ).Z + X .Z + (Y + Z )

Solución:
(X .Y ).Z + X .Z + (Y + Z )←− De Morgan
(X .Y ).Z + X .Z + Y .Z ←− Distributiva
(X .Y ).Z + (X + Y ).Z ←− De Morgan
(X + Y ).Z + (X + Y ).Z ←− Distributiva
(X + Y ).(Z + Z )←− Inverso
(X + Y ) · 1←− Identidad
X +Y

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

Ejercicio II
Dada la siguiente tabla de verdad:
1 Escribir la función booleana que representa.
2 Implementar la función usando a lo sumo una compuerta
binaria AND, una compuerta binaria OR y una compuerta
NOT
A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
Javier Pimás Práctica 2: Lógica Digital - Combinatorios
 Repaso
Ejercicios
Más circuitos combinatorios

Ejercicio II

Solución:
Como suma de productos:
(A.B.C ) + (A.B.C ) + (A.B.C )
Tarea: Aplicar las propiedades para llegar a que es equivalente a:
(A + B).C
La implementación seria:

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

Ejercicio III

Armar un inversor de 3 bits. Este circuito invierte o no las tres

entradas de acuerdo al valor de una de ellas que actúa como
control. En otras palabras, un inversor de k-bits es un circuito de k
entradas (ek , ..., e0 ) y k − 1 salidas (sk − 1, ..., s0 ) que funciona del
siguiente modo:

Si ek = 1, entonces si = not(ei ) para todo i < k

Si ek = 0, entonces si = ei para todo i < k

Ejemplo:
inversor(1,011)=100
inversor(0,011)=011
inversor(1,100)=011
inversor(1,101)=010

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

Ejercicio III

Solución:
Primero pensar como invertir un solo bit

ei ek si
0 0 0
0 1 1
1 0 1
1 1 0

Hay que usar (P.Q) + (P.Q) que es una XOR (⊕)

P ⊕ Q = (P.Q) + (P.Q)

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

Ejercicio III

Implementado con XOR:

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

Ejercicio IV

Armar un sumador simple.

Solución:

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

Ejercicio V

Teniendo dos sumadores simples y solo una compuerta a elección,

arme un sumador completo.
Solución:

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

Ejercicio VI
Usando sumadores armar un circuito que convierta un entero en su
inverso aditivo (el inverso aditivo de un número n es el número x
tal que x + n = 0). Los enteros se representan con notación
complemento a 2 de 4 bits. En esta reprepresentación el -8 no
tiene inveso aditivo, no hace falta contemplar el caso aparte.
Solución:

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

Decodificador

Un decodificador es un circuito que tiene n entradas y 2n salidas,

donde exactamente una de las salidas vale 1, y el resto 0. La salida
en 1 es aquella cuya posición sea la que llega codificada por la
entrada.

i 1 i 0

o 0

o 1

o 2

o 3

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

¿Como se implementa?

¿Como se implementa? Veamos el caso de 1 bit

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

Demultiplexor

Un demultiplexor es un circuito similar al decodificador, pero con

una entrada extra, y la diferencia de que la salida activa no
necesariamente vale 1, sino que vale lo mismo que esa nueva
entrada.
a 1 a 0

o 0

o 1
d in

o 2

o 3

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

Multiplexor

Un multiplexor realiza la tarea inversa al demultiplexor. Entre sus

entradas, sólo una se selecciona y se envı́a por la salida.

a 1 a 0

i 0

i 1
d out

i 2

i 3

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

Codificador

Un codificador realiza el trabajo inverso al decodificador. Entre

sus 2n entradas, solo una vale uno, y por la salida emite el numero
de la entrada activa codificado en n bits.

i 0

i 1

i 2

i 3

o 1 o 0

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

¿Para que se usan?

display de 7 segmentos

A
F B
G
E C
D DP

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

Un simulador

http://wps.aw.com/wps/media/objects/1185/
1214152/activities/ch1/big/LogicGates.html

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

La práctica...

Con lo visto hoy pueden realizar hasta

el ejercicio 13 de la práctica 2.

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

¡Eso es casi todo amigos!

¿Preguntas?

Javier Pimás Práctica 2: Lógica Digital - Combinatorios

 Repaso
Ejercicios
Más circuitos combinatorios

Ahora sı́, ¡Eso es todo amigos!

Javier Pimás Práctica 2: Lógica Digital - Combinatorios