Question 1
7
Question 1 Se desea utilizar una memoria ROM para implementar un circuito digital al que entran dos números X e Y de 2 bits (X=x 1 x 0 , Y=y 1 y 0 ) y detecta si X es mayor (G=1), menor (L=1) que Y, o igual (E=1). ¿Qué información deben guardar las palabras de memoria de dirección 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=x 1 x 0 , Y=y 1 y 0 ) 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 función booleana. Indica que expresión representa el minterm 9 (m 9 ) de dicha función.
-
Upload
janpier-garcia -
Category
Documents
-
view
142 -
download
12
Transcript of Question 1
Question 1
Se desea utilizar una memoria ROM para implementar un circuito digital al que entran dos
números 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é información deben guardar las palabras de memoria de dirección 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 función booleana. Indica que expresión representa el minterm 9 (m9) de
dicha función.
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 función 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 cuestión:
1) En la máquina virtual, abre VerilUOC_Desktop, abre VerilUOC_Desktop, haz click
en el menú “Simular”->”Verificar” y a continuación haz click en la pestaña BoolMin.
2) Haz click en el ejercicio 2.3.b y introduce la expresión booleana minimizada.
3) BoolMin te devolverá un código de 4 letras mayúsculas que debes introducir en la
caja de respuesta.
Instructions to answer this question:
1) In the virtual machine, open VerilUOC_Desktop, click in “Simulate”->”Verification”
and then click in the BoolMin tab.
2) Click on exercise 2.3.b and enter the minimized Boolean expression.
3) BoolMin returns a 4 uppercase letters code. Type it in the answer box.
Answer for Question 3
Question 4
Dibujar un circuito digital que implemente la función booleana siguiente (Implementa el circuito
tal cual, sin minimizar la función 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 cuestión:
1) En la máquina virtual, abre VerilUOC_Desktop y dibuja el circuito.
2) Haz click en "Simular"->"Verificar" y a continuación haz click en la pestaña
VerilCirc.
3) Haz doble click en el ejercicio 2.4.b.
4) VerilCirc te devolverá un código de 4 letras mayúsculas que debes introducir en la
caja de respuesta.
Instructions to answer this question:
1) In the virtual machine, open VerilUOC_Desktop and draw the circuit.
2) Click in “Simulate”->”Verification” and then click in the VerilCirc tab.
3) Double-click on exercise 2.4.b.
4) VerilCirc returns a 4 uppercase letters code. Type it in the answer box.
Answer for Question 4
Question 5
Escribe la expresión booleana que implementa el circuito siguiente (no es necesario simplificar
la función): :
Write the Boolean expression implemented by the following circuit (do not simplify the
function):
Instrucciones para responder a esta cuestión:
1) En la máquina virtual, abre VerilUOC_Desktop, abre VerilUOC_Desktop, haz click
en el menú “Simular”->”Verificar” y a continuación haz click en la pestaña BoolMin.
2) Haz click en el ejercicio 2.5.c y introduce la expresión booleana minimizada.
3) BoolMin te devolverá un código de 4 letras mayúsculas que debes introducir en la
caja de respuesta.
Instructions to answer this question:
1) In the virtual machine, open VerilUOC_Desktop, click in “Simulate”->”Verification”
and then click in the BoolMin tab.
2) Click on exercise 2.5.c and enter the minimized Boolean expression.
3) BoolMin returns a 4 uppercase letters code. Type it in the answer box.
Answer for Question 5
Question 6
Las cuestiones 6, 7 y 8 están relacionadas entre sí. Tienen como objetivo ver cómo el Álgebra
de Boole nos permite obtener circuitos combinacionales más 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 cuál 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 están relacionadas entre sí. Tienen como objetivo ver cómo el Álgebra
de Boole nos permite obtener circuitos combinacionales más 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 función 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 cuestión:
1) En la máquina virtual, abre VerilUOC_Desktop, abre VerilUOC_Desktop, haz click
en el menú “Simular”->”Verificar” y a continuación haz click en la pestaña BoolMin.
2) Haz click en el ejercicio 2.7.a y introduce la expresión booleana minimizada.
3) BoolMin te devolverá un código de 4 letras mayúsculas que debes introducir en la
caja de respuesta.
Instructions to answer this question:
1) In the virtual machine, open VerilUOC_Desktop, click in “Simulate”->”Verification”
and then click in the BoolMin tab.
2) Click on exercise 2.7.a and enter the minimized Boolean expression.
3) BoolMin returns a 4 uppercase letters code. Type it in the answer box.
Answer for Question 7
Question 8
Las cuestiones 6, 7 y 8 están relacionadas entre sí. Tienen como objetivo ver cómo el Álgebra
de Boole nos permite obtener circuitos combinacionales más 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 expresión minimizada del ejercicio anterior y calcula el
número de puertas AND, OR e INV necesarias. Escribe la respuesta como tres números
enteros, correspondientes en este orden al número 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 número 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.
