Scribd
Upload
46 views2 pages

Prime Implicant.: Department of Electronics and Communication Engineering

1. The document is an internal exam from Maharaja Institute of Technology Mysore for the course Digital System Design. 2. It contains 4 questions, with 2 questions from Module 1 on Boolean algebra topics like SOP, POS, minterms and Quine-McCluskey method. 3. The other 2 questions are from Module 2 on Karnaugh maps, prime implicants, essential prime implicants and designing combinational logic.

Uploaded by

ece3a MITM
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
46 views2 pages

Prime Implicant.: Department of Electronics and Communication Engineering

1. The document is an internal exam from Maharaja Institute of Technology Mysore for the course Digital System Design. 2. It contains 4 questions, with 2 questions from Module 1 on Boolean algebra topics like SOP, POS, minterms and Quine-McCluskey method. 3. The other 2 questions are from Module 2 on Karnaugh maps, prime implicants, essential prime implicants and designing combinational logic.

Uploaded by

ece3a MITM
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

MAHARAJA INSTITUTE OF TECHNOLOGY MYSORE

Belawadi, S.R. Patna Taluk, Mandya – 571477


Department of Electronics and Communication Engineering
INTERNAL-I
III Semester
Course : Digital System Design Course Code : 18EC34
Date : 04/11/2020 Session : Sep-Dec 2020
Duration : 60 Mins. Max. Marks : 30
Note: Answer any TWO questions selecting at least ONE from each Module
MODULE-1 Marks CO BTL
Define Sum of Products, Product of Sums, Minterm, Maxterm, Essential
1. a. 5 CO1 L2
Prime Implicant.
Apply Quine McCluskey technique to find a minimum sum-of-products
b. 10 CO2 L3
solution for f(a, b, c, d) = ∑(1, 3, 4, 5, 6, 7, 10, 12, 13)+∑d(2, 9, 15).
OR
Write the proper canonical form of
2. a. i. Q=f ( x , y , z ) =x yz + xy + x z 5 CO1 L2
ii. P=f ( a , b , c )=a b+ ac+ b c
Apply Quine McCluskey technique to find all PIs and EPIs for
b. 10 CO2 L3
f(a, b, c, d) = ∑(2, 4, 5, 6, 9, 10, 11, 12, 13, 15).
MODULE-2
Find all the prime implicants and essential prime implicants of the
3. a. Boolean function f(a,b,c,d)=π(0,1,4,5,8,9,11)+πd(2,10) and write the 7 CO2 L3
minimal SOP expression using K-Map.
By applying suitable principles of Digital System Design, develop the truth
CO2
b. table and design a combinational logic to indicate an output when majority 4+4 L3
CO3
of three inputs are true.
OR
Use Karnaugh map to find the minimal SoP expression for f(a, b, c, d) =
4. a. 7 CO3 L3
∑(1, 2, 4, 15) + ∑d(0, 3, 14).
By applying suitable principles of Digital System Design, develop the truth
table and design a combinational logic to represent the number of days in CO2
b. 4+4 L3
a month for a non-leap year, indicating the output of invalid inputs if any CO3
by “zero” and output/switching equations.
MAXIMUM MARKS ALLOTTED FOR
Q. No
CO1 CO2 CO3 CO4 CO5
1a 5
1b 10
2a 5
2b 10
3a 7
3b 4 4
4a 7
4b 4 4
Total MARKS
ALLOTED PER 5 21 4
CO

Approved by Evaluation Committee:

Evaluation Committee
IA Coordinator
NBA Coordinator HoD

You might also like