Scribd
Upload
2 views3 pages

Assignment 3

The document outlines an assignment divided into three parts: Part I focuses on fundamental concepts of Boolean algebra and logic gates, Part II involves practical applications such as number conversions and Boolean expression simplifications, and Part III includes design and analysis of logic circuits for specific scenarios. Each part contains a series of questions aimed at testing understanding, application, and analytical skills in digital logic design. The assignment is structured to encourage both theoretical knowledge and practical implementation of digital logic concepts.

Uploaded by

bhoomi2000ap6
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2 views3 pages

Assignment 3

The document outlines an assignment divided into three parts: Part I focuses on fundamental concepts of Boolean algebra and logic gates, Part II involves practical applications such as number conversions and Boolean expression simplifications, and Part III includes design and analysis of logic circuits for specific scenarios. Each part contains a series of questions aimed at testing understanding, application, and analytical skills in digital logic design. The assignment is structured to encourage both theoretical knowledge and practical implementation of digital logic concepts.

Uploaded by

bhoomi2000ap6
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Assignment 3:

Part-I (Remember/Understand)

No. Question
1 State and prove De Morgan’s law.
2 Discuss the universality of NAND and NOR gates
3 Write the logic symbol and truth table of Basic Gates
4 Explain the laws of Boolean algebra with appropriate examples
5 State and prove duality theorem
6 Write a short note on binary and hexadecimal number system.
7 Briefly explain the concept of combinational logic circuit. Also, list the
examples of these circuits
8 List the steps for the design of a generic combinational logic circuit.
9 Write the truth table of a half-adder. Also, implement the same using the
fundamental logic gates
10 Write the truth table of a full adder. Implement the same using logic
gates of your choice.

Part II (Apply)
No. Question
1 Perform the following conversion
(i) (25.6)10 = ( )2 = ( )H
(ii) (7BEF)H = ( )10 = ( )2 = ( )8
(iii) (57279)10 = ( )16
2 Perform the following
a) (532.65)10 = ( )16
b) (250.67)16 = ( )2 = ( )10
c) (952.01)10 = ( )16 = ( )8
5 Implement the expression F=A(B+CD)+BC̅ using
a) AND –OR-NOT gates.
b) Using only NOR gates
c) Using only NAND gates
6 Simplify the following Boolean expression using Boolean Laws and Realize
using fundamental gates
(i) ̅ 𝑋𝑌𝑍̅ + 𝑋𝑌𝑍̅ + 𝑋𝑌̅𝑍̅ + 𝑋𝑌̅𝑍
𝑓(𝑊, 𝑋, 𝑌, 𝑍) = 𝑊
(ii) 𝑓(𝐴, 𝐵, 𝐶) = 𝐴𝐵 + 𝐴̅𝐵𝐶 + 𝐴𝐶̅ + 𝐴̅𝐵̅ 𝐶
7 Simplify the following Boolean expression using Boolean Laws and Realize this
expression with logic gates of your choice
(i) 𝑓(𝐴, 𝐵, 𝐶) = 𝐴𝐵̅ 𝐶 + 𝐶̅ + 𝐵𝐶
(ii) 𝑓(𝐴, 𝐵, 𝐶) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
𝐴𝐵 + 𝐵̅ + ̅̅̅̅𝐶𝐴

8 Perform the following


i) (1A0.65)16 = ( )2 = ( )10
ii) (876.02)10= ( )16 = ( )8
9 Simplify and realize using logic gates
(i)𝑓(𝐴, 𝐵, 𝐶) = 𝐴𝐵̅ 𝐶 + 𝐶̅ + 𝐵𝐶𝐴 + 𝐵𝐶
(ii) 𝑓(𝐴, 𝐵, 𝐶) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
𝐴𝐵 + 𝐵̅ + ̅̅̅̅𝐶𝐴+𝐵̅𝐶̅
10 If the variables A, B and C can take only the values 0 and 1, prove the following
identities of Boolean algebra
i) 𝐴̅𝐵𝐶 + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐵𝐶 + 𝐴𝐵𝐶̅ = 𝐵𝐶 + 𝐴𝐶̅
ii) AB+C(𝐴⨀𝐵̅̅̅̅̅̅̅)= AB+BC+CA
iii) 𝑋̅𝑌̅𝑍 + 𝑋̅𝑌̅𝑍̅ + 𝑋̅𝑌𝑍̅ = 𝑋̅(𝑌̅ + 𝑍̅)
iv) 𝐴̅𝐵 𝐶̅ + 𝐵𝐶𝐷
̅̅̅̅ + 𝐴𝐷 = 𝐴𝐷 + 𝐵𝐶̅
11 Simplify the following functions
i)𝐹 = 𝐴̅𝐵 + 𝐴̅𝐶 + 𝐵𝐶 + 𝐴𝐵̅𝐶
ii)𝐹 = 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵̅𝐶 + 𝐴̅𝐵𝐶 + 𝐴𝐵̅𝐶
iii)F = xy′ + x′y′z + xyz′
iv) X = a'b'c' + a'bc' + a'bc + ab'c + abc'

Part III (Analyse, Design, Questions from GATE)

No. Question
1 The rocket motor of an air-launched missile with three inputs (launch, Unsafe-
height and target-lock), will operate if and only if any two inputs are high.
Design a suitable logic circuit with minimum logic gates
2 Analyze the logic circuit shown in fig. Determine the Boolean function for y and
state its truth table.

3 A logic circuit has 3 inputs A, B, C and one output Y. Y=B XOR C when A=0,
and Y=C when A=1. Simplify the output expression and realize the same using
logic gates.
4 Design a logic circuit using minimum number of gates to implement the
following expression. 𝑓 (𝐴, 𝐵, 𝐶) = 𝐴̅ 𝐵 + 𝐵 𝐶̅ + 𝐵𝐶 + 𝐴𝐵̅ 𝐶̅
5 Design a circuit that has three bit binary input and a single output(Z) specified as
follows:
 Z = 0 ; when the input is less than (5)10
 Z = 1 ; otherwise
6 A bank locker consists of three keys, the locker will get open if any 2 keys are
correctly inserted. Design a digital circuit for this scenario.
7 Analyze the given circuit to identify the logic used in the blocks B1 and B2 to obtain
output Y.

A
B1

B
C B2
𝐀𝐁 + 𝐂̅ 𝐷
Y= ̅̅̅̅ ̅
D

8 Analyze the below given logic circuit for an output Y when input C=0. Write
expression at each stage

You might also like