DEBER #1 SISTEMAS DIGITALES

Victor Salazar
00116019
18/09/2017
Exercise 1.1 Explain in one paragraph at least three levels of abstraction that are
used by
(a) biologists studying the operation of cells.
El estudio de las clulas permite abarcarlo en varios niveles, una clula est formada de organelos
como mitocondria, ribosomas y cloroplastos. Un organelo est compuesto de macromolculas
como protenas, lpidos, cido nucleico y carbohidratos. Otro nivel es que las macromolculas
generan cadenas de carbono, amino cidos. Por lo que se puede dividir el estudio de estos en
niveles de abstraccin.
(b) chemists studying the composition of matter.
El principal estudio de la qumica se basa en electrones, protones y neutrones. Esto se combina
para formar un nivel ms de tomos, estos tambin se agrupan para poder formar molculas. Por
lo que niveles de abstraccin son de estudio para la qumica.
Exercise 1.2 Explain in one paragraph how the techniques of hierarchy,
modularity, and regularity may be used by
(a) automobile designers.
Para un diseador de automviles se puede aplicar el concepto de modularidad el haber diseado
una proporcin de la parte interior de los asientos de un auto, definiendo su funcionalidad, sus
condiciones, etc. Pero este diseo puede ser replicado las veces que l quiera en varios autos de
modelos, por lo que se disea una sola vez, pero se re utiliza el mdulo, finalmente la jerarqua
permitir dividir un sistema de interiores en mdulos ms pequeos para su fcil entendimiento.
(b) businesses to manage their operations.
Para manejar las operaciones de una empresa, se puede inventar un mdulo de entrenamiento que
tenga su funcin definida, con variables de entrada y salida, es decir una vez creado este curso se
utilizara la regularidad para poder entrenar a ms personas con el mismo entrenamiento para poder
replicar su conocimiento, es decir estoy reutilizando el mdulo ya creado. Adems, un nivel de
jerarqua permitir crear sistemas que funcionan por si solos para dividir mdulos en piezas ms
pequeas para su comprensin.
Exercise 1.4 An analog voltage is in the range of 05 V. If it can be measured with
an accuracy of 50 mV, at most how many bits of information does it convey?
Como mi sistema va de 0 a 5 voltios en pequeos pasos de 50 [mV], necesito de 100 valores a
representar. Por lo que de acuerdo con la formula del libro necesitare:
= 2 (100)
= 6.64 7
Necesitare de 7 bits para poder representar este sistema.

Exercise 1.49 A memory on the Pentium II microprocessor is organized as a

rectangular array of bits with 2^8 rows and 2^9 columns. Estimate how many bits
it has without using a calculator.
= 28 29
= 27 210 = 128

Exercise 1.65 Answer the following questions related to BCD systems (see Exercise 1.64 for
the definition of BCD).
(a) Write 371 in BCD
0011 0111 0001
(b) Convert 000110000111BCD to decimal
187
(c) Convert 10010101BCD to binary
Primero convierto a decimal: 95, de ah prosigo a hacer las divisiones para 2 obteniendo
1011111
(d) Explain the disadvantages of BCD when compared to binary representations
of numbers
No se puede trabajar con la adicin directamente, la representacin ocupa bits innecesarios que da
a menor rango de valores a guardar (0-99), al contrario, con los bits binarios que pueden guardar
hasta 256 valores.
Exercise 1.73 A majority gate produces a TRUE output if and only if more than
half of its inputs are TRUE. Complete a truth table for the three-input majority
gate shown in Figure 1.41.
A B C Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

Exercise 1.80 Is it possible to assign logic levels so that a device with the transfer
characteristics shown in Figure 1.46 would serve as a buffer? If so, what are the input and
output low and high levels (VIL, VOL, VIH, and VOH) and noise margins (NML and NMH)?
If not, explain why not.
De acuerdo con la figura 1.46 del libro se puede obtener VOL=1[V]; VIL=2[V]; VOH=4.5[V],
VIH=4[V].
Calculo del noise margin:
NML=VIL-VOL
=2-1=1[V]
NMH=VOH-VIH
=4.5-4
=0.5[V]
Es posible asignar valores lgicos a la curva, por lo que si podr actuar como un buffer.
Exercise 1.81 Ben Bitdiddle has invented a circuit with the transfer characteristics shown in
Figure 1.47 that he would like to use as a buffer. Will it work? Why or why not? He would
like to advertise that it is compatible with LVCMOS and LVTTL logic. Can Bens buffer
correctly receive inputs from those logic families? Can its output properly drive those logic
families? Explain.

Este circuito inventado funciona con valores de VIL=1.5, VIH=1.8, VOL=1.2, VOH=3.0
Al analizar la tabla 1.4 del libro, se puede ver que recibe entrada de LVCMOS y LVTTL, pero este
no puede funcionar como un driver ya que VOL>VIL.
Question 1.2 The king receives 64 gold coins in taxes but has reason to believe that one is
counterfeit. He summons you to identify the fake coin. You have a balance that can hold
coins on each side. How many times do you need to use the balance to find the lighter, fake
coin?
Dividir el grupo de monedas en 27,27 y 10. Primeramente comparar los grupos de 27 monedas
entre ellos, por lo que si su peso es el mismo se determina que la moneda falsa estar en el grupo
de 10 monedas, hacindole fcil su comparacin. Si en caso de estar dentro del grupo de 27, dividir
estos ahora en 3 grupos de 9 monedas, por lo que se escoger cualquiera de estos grupos y
compararlos en la balanza, uno de estos va a tener la moneda falsa por lo que se tomara este grupo
sospechoso de 9 monedas y se las divide en tres grupos de 3 monedas, ahora comparar entre estos
3 grupos y uno de ellos ser ms liviano, por lo que ahora se dividir en 3 grupos de una moneda,
de lo cual se compara y una ser la sospechosa. Alrededor de 8 veces se utilizara la balanza.
Question 1.3 The professor, the teaching assistant, the digital design student, and the
freshman track star need to cross a rickety bridge on a dark night. The bridge is so shaky
that only two people can cross at a time. They have only one flashlight among them and the
span is too long to throw the flashlight, so somebody must carry it back to the other people.
The freshman track star can cross the bridge in 1 minute. The digital design student can
cross the bridge in 2 minutes. The teaching assistant can cross the bridge in 5 minutes. The
professor always gets distracted and takes 10 minutes to cross the bridge. What is the fastest
time to get everyone across the bridge?
Hay una sola linterna entonces se va a tener que caminar de dos personas, la primera pareja en
caminar sera el designer y freshman que van a tomar (2 minutos), una vez ah el freshman tendr
que regresar con la linterna para que avance otro grupo se toma (1 minuto). El grupo por avanzar
es el profesor y el Teacher Assistant que se toman (10 minutos), recordar que el designer ya se
encontraba ah, pero es el ms rpido para volver en ese momento con la linterna y se toma (2
minutos), finalmente se encuentran el designer y freshman en el inicio por lo que para ir a la meta
tomaran (2 minutos). Un tiempo total de 17 minutos.