sample final exam questions

pdf

School

Carleton University *

*We aren’t endorsed by this school

Course

2310

Subject

Electrical Engineering

Date

Jan 9, 2024

Type

pdf

Pages

3

Uploaded by DrTree12138

Report
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