Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Q1) [15 Pts] Express each of the following functions using the canonical SoP expression and the K-Map 1) f(A,B,C)=AB+c 2) f(A,B,C)=AB+AC+ABC 3) f(A,B,C,D)=B+CD+ABD+ABCD Q2) [15
Q1) [15 Pts] Express each of the following functions using the canonical SoP expression and the K-Map 1) f(A,B,C)=AB+c 2) f(A,B,C)=AB+AC+ABC 3) f(A,B,C,D)=B+CD+ABD+ABCD Q2) [15 Pts] Using K-map find the prime implicants (PI) and the essential prime implicants (EPI) of the following logic functions: 4) f(A,B,C,D)=m(1,2,4,5,6,7,12,14) 5) f(A,B,C,D)=m(0,5,10,11,12,13,15) 6) f(A,B,C,D)=m(0,1,2,4,5,10,11,13,15) Q3) [30 Pts] Using both K-Map and QM algorithm, minimize the following logic function: 1) f(A,B,C,D)=m(2,3,7,9,11,13)+d(1,10,15) 2) f(A,B,C,D,E)=m(0,2,3,5,7,9,11,13,14,16,18,24,26,28,30) 3) f(A,B,C,D)=m(1,3,4,5,6,7,10,12,13)+d(2,9,15) Q4) [10 Pts] Synthesize a 2-bit x 2-bit binary unsigned multiplier. The operands are A(A1A0) and B(B1B0) and the output is P (P1P2P1P0)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started