Question 1
Se desea utilizar una memoria ROM para implementar un circuito digital al que entran dos
nmeros X e Y de 2 bits (X=x1x0, Y=y1y0) y detecta si X es mayor (G=1), menor (L=1) que Y, o
igual (E=1). Qu informacin deben guardar las palabras de memoria de direccin 0001 y
1100?
We want to use a ROM memory to implement a digital circuit that receives two 2-bit numbers X
and Y (X=x1x0, Y=y1y0) and detects whether X is greater than Y (G = 1) lower than Y (L = 1) or
equal to (E = 1). What information must be stored in the memory words of address 0001 and
1100?
010, 110
001, 100
100, 001
010, 100
Question 2
Sea f(a,b,c,d,e) una funcin booleana. Indica que expresin representa el minterm 9 (m9) de
dicha funcin.
Let f(a,b,c,d,e) be a Boolean function. Check which expression corresponds to the minterm 9
(m9) of the function.
a.b.c.d.e
a.b.c.d.e
a.b.c.d.e
a.b.c.d.e
Question 3
Minimizar la funcin booleana:
Minimize the Boolean function:
f(a,b,c,d,e)=(b+a.c.d).((b+c+d)+c.d)+a.c.d.e
Instrucciones para responder a esta cuestin:
1) En la mquina virtual, abre VerilUOC_es!top, abre VerilUOC_es!top, "a# clic! en el men$
%&imular'()'Veri*icar' + a continuacin "a# clic! en la pesta,a -ool.in/
0) 1a# clic! en el e2ercicio 0/3/b + introduce la e4presin booleana minimi#ada/
3) -ool.in te devolver un cdi5o de 6 letras ma+$sculas que debes introducir en la ca2a de
respuesta/
Instructions to answer this question:
1) In the virtual machine, open VerilUOC_Desktop, click in imulate!"#!Veri$ication! an% then
click in the &ool'in ta()
*) Click on e+ercise *),)( an% enter the minimi-e% &oolean e+pression)
,) &ool'in returns a . uppercase letters co%e) /0pe it in the answer (o+)
Answer for Question 3
Question 4
Dibujar un circuito digital que implemente la funcin booleana siguiente (Implementa el circuito
tal cual, sin minimizar la funcin booleana):
Draw a digital circuit that implements the following Boolean function (Implement as is, do not
simplify the function):
f(a,b,c,d,e)=a.d+c.d+(b.c+b.c).(a+e)
Instrucciones para responder a esta cuestin:
1) En la mquina virtual, abre VerilUOC_es!top + dibu2a el circuito/
0) 1a# clic! en 7&imular7()7Veri*icar7 + a continuacin "a# clic! en la pesta,a VerilCirc/
3) 1a# doble clic! en el e2ercicio 0/6/b/
6) VerilCirc te devolver un cdi5o de 6 letras ma+$sculas que debes introducir en la ca2a de
respuesta/
Instructions to answer this question:
1) In the virtual machine, open VerilUOC_Desktop an% %raw the circuit)
*) Click in imulate!"#!Veri$ication! an% then click in the VerilCirc ta()
,) Dou(le"click on e+ercise *).)()
.) VerilCirc returns a . uppercase letters co%e) /0pe it in the answer (o+)
Answer for Question 4
Question 5
Escribe la expresin booleana que implementa el circuito siguiente (no es necesario simplificar
la funcin): :
Write the Boolean expression implemented by the following circuit (do not simplify the
function):
Instrucciones para responder a esta cuestin:
1) En la mquina virtual, abre VerilUOC_es!top, abre VerilUOC_es!top, "a# clic! en el men$
%&imular'()'Veri*icar' + a continuacin "a# clic! en la pesta,a -ool.in/
0) 1a# clic! en el e2ercicio 0/8/c + introduce la e4presin booleana minimi#ada/
3) -ool.in te devolver un cdi5o de 6 letras ma+$sculas que debes introducir en la ca2a de
respuesta/
Instructions to answer this question:
1) In the virtual machine, open VerilUOC_Desktop, click in imulate!"#!Veri$ication! an% then
click in the &ool'in ta()
*) Click on e+ercise *)1)c an% enter the minimi-e% &oolean e+pression)
,) &ool'in returns a . uppercase letters co%e) /0pe it in the answer (o+)
Answer for Question 5
Question 6
Las cuestiones 6, 7 y 8 estn relacionadas entre s. Tienen como objetivo ver cmo el lgebra
de Boole nos permite obtener circuitos combinacionales ms simple. Questions 6, 7 and 8 are
related to each other and are intended to show how Boolean algebra can help you obtain
simpler combinational circuits.
Indica cul de las siguientes expresiones booleanas implementa el circuito siguiente:
Check which of the Boolean expressions below implements the following circuit:
a.(a.b+b.c)+e.d
a.b.c+e.(b.c+b.d)
a.(a.b+b.c)+e.
(b.c+b.d)+a.b
a.(a.b+b.c)+e.(b.c+b.d)
Question 7
Las cuestiones 6, 7 y 8 estn relacionadas entre s. Tienen como objetivo ver cmo el lgebra
de Boole nos permite obtener circuitos combinacionales ms simple. Questions 6, 7 and 8 are
related to each other and are intended to show how Boolean algebra can help you obtain
simpler combinational circuits.
Minimiza la funcin booleana que implementa el circuito de la pregunta anterior:
Minimize the Boolean function Implemented by the circuit of the previous question:
Instrucciones para responder a esta cuestin:
1) En la mquina virtual, abre VerilUOC_es!top, abre VerilUOC_es!top, "a# clic! en el men$
%&imular'()'Veri*icar' + a continuacin "a# clic! en la pesta,a -ool.in/
0) 1a# clic! en el e2ercicio 0/9/a + introduce la e4presin booleana minimi#ada/
3) -ool.in te devolver un cdi5o de 6 letras ma+$sculas que debes introducir en la ca2a de
respuesta/
Instructions to answer this question:
1) In the virtual machine, open VerilUOC_Desktop, click in imulate!"#!Veri$ication! an% then
click in the &ool'in ta()
*) Click on e+ercise *)2)a an% enter the minimi-e% &oolean e+pression)
,) &ool'in returns a . uppercase letters co%e) /0pe it in the answer (o+)
Answer for Question 7
Question 8
Las cuestiones 6, 7 y 8 estn relacionadas entre s. Tienen como objetivo ver cmo el lgebra
de Boole nos permite obtener circuitos combinacionales ms simple. Questions 6, 7 and 8 are
related to each other and are intended to show how Boolean algebra can help you obtain
simpler combinational circuits.
Implementa el circuito dado por la expresin minimizada del ejercicio anterior y calcula el
nmero de puertas AND, OR e INV necesarias. Escribe la respuesta como tres nmeros
enteros, correspondientes en este orden al nmero de puertas AND, OR e INV (por ejemplo, si
el resultado es 3 ANDs, 1 OR y 4 INV, introduce 314 (sin blancos entremedio) en el cuadro de
respuesta).
Observa como este circuito, equivalente al circuito de la pregunta 6, tiene un nmero de
puertas menor.
Implement the circuit given by the minimized expression from the previous question and count
the number of AND, OR and INV gates required. Write the answer as three integers
corresponding, in this order, to the number of gates AND, OR and INV. Exampel: if the answer
is 3 ANDs, 1 OR and 4 INV, type 314 in the box -don't include spaces between them-).
Notice how this circuit is equivalent to the one in question 6 but requires fewer gates.
