LAXMI DEVI INSTITUTE OF ENGINEERING & TECHNOLOGY, ALWAR

I Mid-Term Theory Exam 2014-15

Set-1
SUB: DE
TIME: 90 minutes
M.M: 10
BRANCH: EC 3rd Semester
All questions carry equal marks.

Q1. (a) Convert (47. 23)
10
into its octal equivalent.
(b) Convert (2AC5. D)
16
into its decimal equivalent.
OR
Q1. (a) Convert (632. 25)
8
into its hexadecimal equivalent.
(b) Convert (01000111)
BCD
into its equivalent Gray Code.


Q2. (a) Perform (748)
10
+ (169)
10
using Excess-3 Code Addition.
(b) Perform (267)
10
(175)
10
using Excess-3 Code Subtraction.
OR
Q2. (a) What range of number can be represented in?
(i) 10-bit unsigned magnitude form
(ii) 12-bit 2s complement representation
(iii) 20-bit BCD

(b) Find the possible radix of the following equations.
(i) 123 + 321= 444
(ii) (302/20)= 12.1


Q3. (a) Simplify following Boolean expression using basic laws and theorems of Boolean algebra.
f= Y'Z' + W'X'Z' + W'XYZ' + WYZ'
(b) Present a circuit that implements the following Boolean function using two-input NAND gates.
f(A,B,C,D,E)= (A'+B) (CD+E)
OR
Q3. (a) Prove that B [B (AC)]= AC . Here denotes EX-OR operation.
(b) Present a circuit that implements the following Boolean function using two-input NOR gates.
f(A,B,C,D)= A'D + AD'(B+C')


Q4. Given: F(A,B,C,D)= (A+B+D) (A'+C) (A'+B'+C') (A+B+C'+D')
(a) Express F as a minterm expansion. (Use m-notation)
(b) Express F as a maxterm expansion. (Use M-notation)
(c) Express F' as a minterm expansion. (Use m-notation)
(d) Express F' as a maxterm expansion. (Use M-notation)
OR
Q4. Explain following terms with the help of examples.
(a) Minterm
(b) Maxterm
(c) Canonical SOP
(d) Canonical POS