ECHELON INSTITUTE of TECHNOLOGY

PREUNIVERSITY TEST, FEBRUARY 2022

Programme: BCA Branch: BCA Sem: 1st Course Code: BCA-17-104

Subject: LOGICAL ORGANIZATION OF COMPUTER-I
Date:_________________ Duration: 90 MIN. Max Marks: 25
Note: Answer any THREE questions from section B. Question No. 1 is compulsory. All
questions carry equal marks.

Sect
ion A
Q-1 (10)
(a) Explain Truth table with example.
(b) What is Half adder?

(c) What is Unicode? State its relevance.

(d) What are the Venn diagrams?

(e) What are encoders?

(f) What is the binary number system?

(g) What are minterm and maxterm?
(h) What are the disadvantages of K-map?
(i) Define pair, Quad and Octet?
(j) Prove x’y+yz’+zx’=x’y+y’z+z’x

Section B

Q2 Simplify the Boolean expression using K-map

F(A,B,C,D)=∑(0,2,3,5,7,9,11,13,14). (5)
Q3 Draw the circuit and truth table of 3 input X-NOR gate. (5)

Q4 (a) Define and construct full subtractor with the help of 3 inputs. (3)
(b) Simplify the Boolean expressions to minimum number of literals. (2)
A’B’C’+A’BC’+A’BC+A’BC’

Q5 Explain the following: (5)

i) Demultiplexer.
ii) Full adder.
Q 6 i)Define and Construct 8X1 multiplexer. (3)
ii) Explain boolean algebra and its algebraic theorems. (2)