sample final exam questions
pdf
keyboard_arrow_up
School
Carleton University *
*We aren’t endorsed by this school
Course
2310
Subject
Electrical Engineering
Date
Jan 9, 2024
Type
Pages
3
Uploaded by DrTree12138
Part 1:
MCQ and Short answer Questions (Knowledge check) (18 points)
1-
To design a circuit with 4 variables using multiplexer and decoder, what would be the
size of the multiplexer and Decoder respectively?
a)
8*1, 3*8
b)
16*1, 3*8
c)
8*1, 4*16
d)
16*1, 4*16
2-
How many FFs are complemented in a binary ripple counter in the next count of the
following values, respectively:
(Assume the counter is set to count up)
111001000
001110101111
a)
5,1
b) 1,5
c) 4,5
d) 5,4
3-
How many FFs do we need to build a binary counter that counts from 0 to 12?
a)
3
b) 12
c) 6
d) 4
4-
Compared to a parallel adder, a serial adder:
a)
Requires more logic
b)
Is faster
c)
Is slower
d)
Slower and requires more logic gates
5-
A counter with 5 FFs can count from 0 to a maximum of
a)
32
b) 5
c) 31
d) 63
e) 64
6-
Represent the decimal number
625
in BCD.
Part 2: Combinational and Sequential Circuit Analysis (31 points)
7-
Consider the following circuit:
(8 points)
Specify the values
(S3 S2 S1 S0)
, and the values of
C
and
V
for each of the following cases:
a)
M =0, A = 0111,
B = 0110
b)
M=1, A = 0101,
B = 0001
8-
Analyze the following circuit and
•
Drive state transition table and
(5 points)
•
State diagram
(5 points)
9-
Considering the following circuit, assume the initial state of registers A and B are given
as below:
A = 0101
B = 1100
shift control =0
Assume the shift control signal changes to 1 after the first clock period and it remains at
1 during the next clock signals, what will be the contents of A, and B after the fourth
clock signal. The status of the clock and shift control signals are given in the picture.
(5
points)
1
st
clock period
Shift control
Part 3: Combinational and Sequential Circuit Design (48 points)
10-
Design a 2-s complementor circuit with 4 inputs using
decoder (Regular design using
gates will not be accpeted)
.
(10 points)
This circuit will take a 4-
bit binary number and outputs its 2’s complement.
11-
Using a
multiplexer (smallest size possible)
and external gates design a combinational
circuit defined by the following Boolean function:
(8 points)
𝐹 = ?
′
?
′
+ ?
′
? + ??
12-
De
sign a
synchronous
digital locker that unlocks when a sequence equal to
1101
is seen
in the input.
(20 points)
Note:
The input (
only 1 bit
) is fed to the locker serially (one bit is given to the locker
at each clock cycle and this continues as long as we have a clock; Assume the clock is
always enabled). When the last 4 bits are
1101
the locker is unlocked and the output
becomes 1. Therefore, you must look for a sequence of 1101 in the input, when this
sequence is detected the locker is unlocked.
•
You must show a
ll the design steps (state diagram, state table, circuit
implementation)
in your solution.
•
Design the circuit using
D-FF
.
•
Return to the initial state if you come up with unused states in your design.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
- Access to all documents
- Unlimited textbook solutions
- 24/7 expert homework help
Related Documents
Related Questions
1. What is the modulo of the circuit below?
2. Make a table of the count sequence.
3. A BCD counter can assume____discrete state.
4. A BCD counter can divide its input frequency by____.
5. A four-bit binary counter contains the number 0100. Nine inpulse occur. The new counter state is_____.
6. Design a 4-bit down counter.
arrow_forward
please show work included
4. If a 6-bit binary number is used to represent an analog value in the range from -63 to 126, what is the accuracy of the system? In other words, if the binary number is incremented by one, how much change does it represent in the analog value?
arrow_forward
Procedure:
1. Design an even/odd parity generator for 4-bit data.
2. Design a parity checker circuit for a 4-bit data.
3. Design a logic circuit for a 3-bit message to be transmitted with an even parity bit.
4. Four data bits are to be transmitted. Design a parity bit generator to give an o/p of 'l' if the
number of logic l's in the message is: (i) odd; (ii) even.
arrow_forward
PLEASE HELP WITH PARTS A,B,C
arrow_forward
1. Implement the following Boolean function by using 4x1 multiplexer.
F(A,B, C, D) = Em(1,3,5,6,8,11,14)
2. Construct a logical circuit of 64 x 1 multiplexer using 4 × 1 multiplexer.
3. Construct a priority encoder circuit of 8x3.
4. Design a 4-bit BCD to Gray Code Converter by using Programmable Array logic.
arrow_forward
Decoder circuit as shown in the following Figure. if A is LSB and C is
MSB, the output expression F=
YO
Y
Y,
Y,
D.
Y.
Decoder
O a. B'
O b. C
O'c.B
O d. C
arrow_forward
parity generator design, construct and test a circuit that generates an even parity bit ffrom four messages bits . use XOR gates. adding one more XOR gate, expand the circuit so that it generates an odd parity bit also.
arrow_forward
5. The following diagram represents a four-bit ring counter. Assuming a starting state of Q3 = 1 and Q₂ = Q₁ =
Qo= 0, complete the timing diagram. Explain how this counter works.
CLK
23
2₂
2₁
20
D
CLK
Q3
D 22
>CLK
D 2₁
>CLK
D
CLK
Lot
arrow_forward
New Solution
arrow_forward
Design and draw a 3 bit Gray code synchronous counter with the state diagram
shown below
[14 marks]
State diagram for a 3-bit Gray code counter
arrow_forward
Perform the following functions:a. What will be the parity of the data signal to send as even parity:10100111001b. (0101)BCD = (---?---)2 = (---?---)Excess-3 = (---?---)Grayc. How to represent following numbers in signed representation:1. (-78)102. (-19)10
arrow_forward
Let A = ajao and B = b¡bo be two-bit binary
numbers. A and B can take on values from 0 to 3
(for example, A = 2 when a1ao = 10. Let C be
a two bit binary number whose value equals the
magnitude of the difference A – B. We have
C = c1c0 = |A – B|. (This means that if B is
larger than A then you consider B-A.) You are to
design a circuit which accepts A and B (i.e.,
a¡ aob¡bo) as inputs and outputs the result
C = c¡c0. The circuit thus has four inputs and
two outputs. For example, the circuit should
output c1co = 10 when ajao = 01 and
bibo = 11 (C = 2 when A = 1 and B = 3).
-
Your pre-lab needs to include all items requested
in the following steps (plus those requested in the
pre-lab handout):
1. After reading through the complete lab,
write a description of the expected behavior
of the system you will design.
2. Draw a truth table describing the behavior
of the circuit. The truth table should show
the inputs: aj aobibo (in this order) and the
outputs: c1Co ·
3. Write the canonical SOP…
arrow_forward
SEE MORE QUESTIONS
Recommended textbooks for you


Delmar's Standard Textbook Of Electricity
Electrical Engineering
ISBN:9781337900348
Author:Stephen L. Herman
Publisher:Cengage Learning
Related Questions
- 1. What is the modulo of the circuit below? 2. Make a table of the count sequence. 3. A BCD counter can assume____discrete state. 4. A BCD counter can divide its input frequency by____. 5. A four-bit binary counter contains the number 0100. Nine inpulse occur. The new counter state is_____. 6. Design a 4-bit down counter.arrow_forwardplease show work included 4. If a 6-bit binary number is used to represent an analog value in the range from -63 to 126, what is the accuracy of the system? In other words, if the binary number is incremented by one, how much change does it represent in the analog value?arrow_forwardProcedure: 1. Design an even/odd parity generator for 4-bit data. 2. Design a parity checker circuit for a 4-bit data. 3. Design a logic circuit for a 3-bit message to be transmitted with an even parity bit. 4. Four data bits are to be transmitted. Design a parity bit generator to give an o/p of 'l' if the number of logic l's in the message is: (i) odd; (ii) even.arrow_forward
- PLEASE HELP WITH PARTS A,B,Carrow_forward1. Implement the following Boolean function by using 4x1 multiplexer. F(A,B, C, D) = Em(1,3,5,6,8,11,14) 2. Construct a logical circuit of 64 x 1 multiplexer using 4 × 1 multiplexer. 3. Construct a priority encoder circuit of 8x3. 4. Design a 4-bit BCD to Gray Code Converter by using Programmable Array logic.arrow_forwardDecoder circuit as shown in the following Figure. if A is LSB and C is MSB, the output expression F= YO Y Y, Y, D. Y. Decoder O a. B' O b. C O'c.B O d. Carrow_forward
- parity generator design, construct and test a circuit that generates an even parity bit ffrom four messages bits . use XOR gates. adding one more XOR gate, expand the circuit so that it generates an odd parity bit also.arrow_forward5. The following diagram represents a four-bit ring counter. Assuming a starting state of Q3 = 1 and Q₂ = Q₁ = Qo= 0, complete the timing diagram. Explain how this counter works. CLK 23 2₂ 2₁ 20 D CLK Q3 D 22 >CLK D 2₁ >CLK D CLK Lotarrow_forwardNew Solutionarrow_forward
- Design and draw a 3 bit Gray code synchronous counter with the state diagram shown below [14 marks] State diagram for a 3-bit Gray code counterarrow_forwardPerform the following functions:a. What will be the parity of the data signal to send as even parity:10100111001b. (0101)BCD = (---?---)2 = (---?---)Excess-3 = (---?---)Grayc. How to represent following numbers in signed representation:1. (-78)102. (-19)10arrow_forwardLet A = ajao and B = b¡bo be two-bit binary numbers. A and B can take on values from 0 to 3 (for example, A = 2 when a1ao = 10. Let C be a two bit binary number whose value equals the magnitude of the difference A – B. We have C = c1c0 = |A – B|. (This means that if B is larger than A then you consider B-A.) You are to design a circuit which accepts A and B (i.e., a¡ aob¡bo) as inputs and outputs the result C = c¡c0. The circuit thus has four inputs and two outputs. For example, the circuit should output c1co = 10 when ajao = 01 and bibo = 11 (C = 2 when A = 1 and B = 3). - Your pre-lab needs to include all items requested in the following steps (plus those requested in the pre-lab handout): 1. After reading through the complete lab, write a description of the expected behavior of the system you will design. 2. Draw a truth table describing the behavior of the circuit. The truth table should show the inputs: aj aobibo (in this order) and the outputs: c1Co · 3. Write the canonical SOP…arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Delmar's Standard Textbook Of ElectricityElectrical EngineeringISBN:9781337900348Author:Stephen L. HermanPublisher:Cengage Learning


Delmar's Standard Textbook Of Electricity
Electrical Engineering
ISBN:9781337900348
Author:Stephen L. Herman
Publisher:Cengage Learning