Scribd
Upload
134 views2 pages

Assignment Test Bds

This document contains an assignment test from K L University in Guntur for the course Basics of Digital Systems. The test contains 6 problems related to Boolean algebra, logic circuits, number representations, and minimizing logic functions. Problem 1 involves obtaining the truth table and logic diagram for a Boolean function and then minimizing it. Problem 2 involves binary subtraction and determining the possible number bases for arithmetic operations. Problem 3 involves simplifying Boolean expressions using theorems of Boolean algebra. Problem 4 describes a logic circuit that controls an engine warning light and involves determining the conditions that trigger the warning and implementing the circuit with NAND gates. Problems 5 and 6 involve implementing Boolean functions with different logic gates and expressing functions in sum of minterms and product of

Uploaded by

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

Assignment Test Bds

This document contains an assignment test from K L University in Guntur for the course Basics of Digital Systems. The test contains 6 problems related to Boolean algebra, logic circuits, number representations, and minimizing logic functions. Problem 1 involves obtaining the truth table and logic diagram for a Boolean function and then minimizing it. Problem 2 involves binary subtraction and determining the possible number bases for arithmetic operations. Problem 3 involves simplifying Boolean expressions using theorems of Boolean algebra. Problem 4 describes a logic circuit that controls an engine warning light and involves determining the conditions that trigger the warning and implementing the circuit with NAND gates. Problems 5 and 6 involve implementing Boolean functions with different logic gates and expressing functions in sum of minterms and product of

Uploaded by

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

K L UNIVERSITY, GUNTUR

A.Y.: 2013-2014, SEMESTER – III

Assignment Test

Branch: ECE Course Code & Title: 12ES 210 & Basics of Digital Systems
Name of the Course Coordinator: M. SRIDHAR
Date of Examination: 12.08.2013 Max. Marks: 5 M

1. Given the following Boolean function:

𝐹 = 𝑥𝑦 ′ 𝑧 + 𝑥 ′ 𝑦 ′ 𝑧 + 𝑤 ′ 𝑥𝑦 + 𝑤𝑥 ′ 𝑦 + 𝑤𝑥𝑦

a) Obtain the truth table of the function.

b) Draw the logic diagram using the original Boolean expression.

c) Simplify the function to a minimum number of literals using Boolean algebra.

d) Draw the logic diagram from the simplified expression and compare the total number of gates
with the diagram of part (b).

(Ref: Digital Design, M. Morris Mano; Problem No: 2. 15, Pg. No: 61)

2. a) Perform subtraction on the following unsigned binary numbers using the 2’s complement of
the subtrahend. (Ref: Digital Design, M. Morris Mano; Problem No: 1.18, Pg. No: 32)
i) 11011 – 11001 ii) 110100 – 10101 iii) 1011 – 110000
b) Each of the following arithmetic operations is correct in at least one number system.
Determine the possible bases of the numbers in each operation.

(Ref: Switching and Finite Automata Theory, ZVI Kohavi; Problem No:1.4, Pg. No: 21)

i) 1234 + 5432 = 6666 ii) 41/3 = 13 iii) 302/20 = 12.1

3. a) Using the theorems of Boolean Algebra, simplify the following expressions:


𝑓1 (𝐴, 𝐵, 𝐶, 𝐷) = 𝐵 + 𝐵𝐶𝐷 + 𝐵 ′ 𝐶𝐷 + 𝐴𝐵 + 𝐴′ 𝐵 + 𝐵 ′ 𝐶
𝑓2 (𝐴, 𝐵, 𝐶, 𝐷) = (𝐴𝐵 + 𝐶 + 𝐷)(𝐶 ′ + 𝐷)(𝐶 + 𝐷 ′ )(𝐶 ′ + 𝐷 + 𝐸 ′ )
𝑓3 (𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵𝐶 + 𝐴′ 𝐵 ′ 𝐶 + 𝐴′ 𝐵𝐶 + 𝐴𝐵𝐶 ′ + 𝐴′ 𝐵 ′ 𝐶 ′
(Ref: Digital Logic Design, Brian Holdsworth, Clive Woods; Problem No: 2.1, Pg. No: 41)

4. A jet aircraft employs a system for monitoring the rpm, pressure, and temperature values of its
engines using sensors that operate as follows:
RPM sensor output = 0 only when speed < 4800 rpm
P sensor output = 0 only when pressure < 220 psi
T sensor output = 0 only when temperature < 2000 F
Given figure show the logic circuit that controls a cockpit warning light for certain
combinations of engine conditions. Assume that a HIGH at output W activates the warning
light.

a) Determine what engine conditions will give a warning to the pilot.


b) Change this circuit to one using all NAND gates.

(Ref: Digital Systems – Principles and Applications, Ronald J. Tocci and Neal S. Widmer;
Problem No: 3.22, Pg. No:102)

5. a) Given the Boolean function: 𝐹 = 𝑥𝑦 + 𝑥𝑦 ′ + 𝑦 ′ 𝑧


i) Implement it with AND, OR, and NOT gates.
ii) Implement it with only OR and NOT gates.
iii) Implement it with only AND and NOT gates.

(Ref: Digital Logic and Computer Design, M. Morris Mano; Problem No: 2. 11, Pg. No: 69)

6. Express the following functions in a sum of minterms and a product of maxterms.


a) 𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐷(𝐴′ + 𝐵) + 𝐵 ′ 𝐷
b) 𝐹(𝑤, 𝑥, 𝑦, 𝑧) = 𝑦 ′ 𝑧 + 𝑤𝑥𝑦 ′ + 𝑤𝑥𝑧 ′ + 𝑤 ′ 𝑥 ′ 𝑧
c) 𝐹(𝑥, 𝑦, 𝑧) = 1

(Ref: Digital Logic and Computer Design, M. Morris Mano; Problem No: 2.13, Pg. No: 70)

You might also like