Fundamentals of Computing (4CS015) Tutorial: Week 4
Instruction:
Complete all questions in 1 hour.
1. The table below shows the Truth table of Half Subtractor, write SOP expression for
difference and borrow and design the circuit using Logsim.
A B Difference Borrow
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
SOP expression
Difference = A’B + AB’ Borrow=A’B
=AB
Fundamentals of Computing (4CS015) Tutorial: Week 4
2. Design 2:4 decoder using logsim and Construct Truth table.
Fundamentals of Computing (4CS015) Tutorial: Week 4
Fundamentals of Computing (4CS015) Tutorial: Week 4
A B A’B’(D1) A’B(D2) AB’(D3) AB(D4)
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1
3. Draw the following simple ALU circuit using Logsim and describe the outputs when
instructions are 1 and 0.
Fundamentals of Computing (4CS015) Tutorial: Week 4
A B Ins Output Carry
0 0 0 0 0
0 0 1 0 0
0 1 0 1 0
0 1 1 1 0
1 0 0 1 0
1 0 1 1 0
1 1 0 1 1
1 1 1 0 1
4. Write sort notes on the following topic:
a) ALU
It performs Logical and Arithmetic operations.
Fundamentals of Computing (4CS015) Tutorial: Week 4
b) Decoder
It performs operations as taking n inputs giving 2^n outputs.
Fundamentals of Computing (4CS015) Tutorial: Week 4
c) Multiplexer
It takes 2^n inputs and gives n output which is single.
Fundamentals of Computing (4CS015) Tutorial: Week 4