Question 3: Simplify cation of Covering Table Consider the covering table below. Table 1: Sample covering...

Transcribed Image Text:

Question 3: Simplify cation of Covering Table Consider the covering table below. Table 1: Sample covering table. p1| p2 p3 p4| p5 p6| p7| p8 1 1 0 0 0 0 0 1 20 1 0 0 0 3 0 0 1 1 40 0 0 1 5 0 0 0 0 60 0 0 0 70 1 0 0 1 0 0 loc 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 0 1 1 0 0 a) Simplify the table using essential primes, row dominance, and column dominance. b) What rows and columns form the cyclic core? c) Solve the cyclic core using enumeration d) Solve the cyclic core using Petricks method. e) Which method is more e cient? Question 3: Simplify cation of Covering Table Consider the covering table below. Table 1: Sample covering table. p1| p2 p3 p4| p5 p6| p7| p8 1 1 0 0 0 0 0 1 20 1 0 0 0 3 0 0 1 1 40 0 0 1 5 0 0 0 0 60 0 0 0 70 1 0 0 1 0 0 loc 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 0 1 1 0 0 a) Simplify the table using essential primes, row dominance, and column dominance. b) What rows and columns form the cyclic core? c) Solve the cyclic core using enumeration d) Solve the cyclic core using Petricks method. e) Which method is more e cient?

Answer rating: 100% (QA)

Solutions Step 1 a To simplify the table using essential primes row dominance and column dominance we can start by identifying essential prime implicants which are the rows that contain a single 1 in ... View the full answer