Department of Information Science & Engineering

Continuous Internal Evaluation Test I - ODD Semester 2021-22

Scheme and Solutions of Evaluation
Course Title: Analog and Digital Electronics Course Code: 18CS33
Prepared By: Mr. Pratheek H & Mrs. Prajna U R Semester: III

Module - 1
Marks
Q. No. Key Answers
Distribution
1 a. Apply K-map for the following function and obtain the simplified Boolean expressions.
f(a,b,c,d) =∑(1,5,6,7,11,12,13,15)

06

04
b. Solve the following function to obtain prime implicants using Q-M algorithm.
f(a,b,c,d) =∑(0,2,3,4,8,10,12,13,14)

02

02

06
2 a. For the following Boolean function apply Petrick’s method to find the irredundant normal
expression. f(a,b,c,d) =∑(0,1,2,5,10,11,14,15)

05

03

02
 b. Simplify the following Boolean function by applying MEV techniques taking the variable in the
least significant bit position as the map entered variable
f(a,b,c,d) =∑(2,3,4,5,13,15) + ∑d(8,9,10,11)

06

04

Module - 2
Marks
Q. No. Key Answers
Distribution
3 a. Determine all prime implicates and essential prime implicates of the functions using K-map
f1(a,b,c,d) =∑(0,1,2,5,6,7,8,9,10,13,14,15)
f2(a,b,c,d) = π(0,2,3,8,9,10,12,14)

03

02
 03

02

4 a. By Applying K-maps, find minimal sums and minimal product of the following Boolean function
f1(a,b,c,) =∑(2,4,5,6,7)
f2(a,b,c) = π(1,4,5,6)

05

05