Scribd
Upload
16 views

Tutorial 4

This document provides instructions for 4 questions on digital logic circuits to be completed in 1 hour. The questions cover half subtractor truth tables and design, 2-4 decoder truth table and design, simple ALU circuit drawing and description, and notes on ALU, decoder and multiplexer components.

Uploaded by

firstlastfzsv3
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
16 views

Tutorial 4

This document provides instructions for 4 questions on digital logic circuits to be completed in 1 hour. The questions cover half subtractor truth tables and design, 2-4 decoder truth table and design, simple ALU circuit drawing and description, and notes on ALU, decoder and multiplexer components.

Uploaded by

firstlastfzsv3
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 8

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
=AB
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

You might also like