Fundamentals of Computing (4CS015) Tutorial: Week 5
Instruction:
Complete all questions in 1 hour.
1. What is flip flop? Describe the working mechanism RS flip flop.
A flip-flop is a type of digital circuit that has two stable state, one representing 1 and the
other representing 0.The working mechanism of RS flip-flop is described below:
When S is 1 and R is 0 the output for Qis 0 and Q’ is 1.In the same way if S and R is 0 it
will work as memory where it will recall previous value. And where S is 1 and R is 1
output will be invalid.
Case I:
Reset=1, Set=0, Q=0, Q’=1
Reset=0, Set=0¸Q=0, Q’=1 (Memory)
Case II:
Reset=0, Set=1, Q=1, Q’=0
Reset=0, Set=0, Q=1, Q’=0 (Memory)
Case III:
Reset=1, Set=1, Not valid
Fundamentals of Computing (4CS015) Tutorial: Week 5
2. Construct the timing diagram for half adder and half subtractor, full adder.
Fundamentals of Computing (4CS015) Tutorial: Week 5
3. Describe the working mechanism of 4-bit register by constructing the circuit using D flip
flop.
Fundamentals of Computing (4CS015) Tutorial: Week 5
When we instruct input as 1 through write we will get output as 1 if we instruct 1 through 1.
4. Differentiate between:
a) Flip flop and Latch
Latches Flip flop
Latches are level triggered devices. Flip flops are edge triggered devices.
Latches can be clocked or clock less. Flip flops are always clocked.
Latches are faster as compared to Flip flops are slow compared to the
Flip flops. Latches.
Latches are operated only with Flip flops are worked with both clock
Binary inputs. and binary inputs.
Fundamentals of Computing (4CS015) Tutorial: Week 5
b) Combinational circuit and Sequential circuit
Combinational circuit Sequential circuit
In combinational circuits, the output In sequential circuits. the output
variables are always dependent on the variables dependent not only on the
combination of input variables. present input variables but they also
depend up on the history of these
input variables.
Memory unit is not required in Memory unit is required to store the
combinational. history of input variables in the
sequential circuit.
Combinational circuits are easy to circuits are comparatively
design. to design.
Parallel adder is a combinational Serial adder is a sequential circuit.
circuit.
c) SIPO and PISO shift register
SIPO shift register PISO shift register
It has a serial data input and a parallel It has parallel data inputs and a serial
data outputs. data outputs.
It takes in a serial stream of data and It takes in a parallel data input and
shifts the bits through the register one shifts the bits through the register one
at a time, with first bit entering the at a time, with first bit entering the
register at LSB and the last bit exiting register at LSB and the last bit exiting
the register at the MSB position. the register at the MSB position.
The output is a parallel set of data that The output is a serial stream of data
can be used to drive a group of that can be used to transfer data to
devices or circuits. another device or circuit.
Fundamentals of Computing (4CS015) Tutorial: Week 5