数字电路练习题1.pdfVIP

Digital Logic Design: Principles and Practices ELG5195 (EACJ5705 ), Carleton CRN: 18371 Assignment #1 Question 1: Use Karnaugh maps to find the prime implicants (PI), essential prime implicants (EPI) and redundant prime implicants (RPI) of the following functions. Provide the Boolean expressions of the minimized functions. 1. g(a,b,c,d) = ∑m(2,3,4,5,13,15) + 2. f(a,b,c,d) = a’c’d’+a’b’c+abd’+abd+ ab’d’ ∑d(6,8,9,10,11