0.2 0 0 0 – 0,4 0 0 0 – 0,8 - 0 0 0 0 0 1 – 2,3 - 0 1 0 2,10 - 1 0 0 1 0 0 – 4,12 1 0 0 – 8,10 1 1 0 – 8,12 1 1 0 – 10,14 1 1 - 0 12,13 12,14 w x y z (0, 2, 8, 10) 0 0 (0, 4, 8,12 ) 0 0(index 0) (8,10,12,14) 1 0 (index 1) F(w,x,y,z)=x z + y z +w z+w x y +w x z PETRICK’S METHOD OF DETERMINING IRREDUNDANT EXPRESSIONS FIND THE PRIME IMPLICANTS AND IRREDUNDANT EXPRESSION F(W,X,Y,Z)= M(0,1,2,5,7,8,9,10,13,15) A=X Y , B= X Z C= Y Z D= X Z P = (A+B)(A+C) (B)(C+D)(D)(A+B)(A+C)(B)(C+D)(D) P = (A +C)(BD) = ABD +BCD F1(W,X,Y,Z)= ABD =X Y +X Z +X Z F2(W,X,Y,Z) = BCD = X Z + Y Z +X Z DECIMAL METHOD FOR OBTAINING IMPLICANTS
0.2 0 0 – 0 0,4 0 – 0 0 0,8 - 0 0 0 2,3 0 0 1 – 2,10 - 0 1 0 - 1 0 0 4,12 1 0 – 0 8,10 1 – 0 0 8,12 1 – 1 0 10,14 1 1 0 – 12,13 1 1 - 0 12,14 w x y z (0, 2, 8, 10) (0, 4, 8,12 ) 0 0 0 0(index 0) (8,10,12,14) 1 0 (index 1) F(w,x,y,z)=x z + y z +w z+w x y +w x z PETRICK’S METHOD OF DETERMINING IRREDUNDANT EXPRESSIONS FIND THE PRIME IMPLICANTS AND IRREDUNDANT EXPRESSION F(W,X,Y,Z)= M(0,1,2,5,7,8,9,10,13,15) A=X Y , B= X Z C= Y Z D= X Z P = (A+B)(A+C) (B)(C+D)(D)(A+B)(A+C)(B)(C+D)(D) P = (A +C)(BD) = ABD +BCD F1(W,X,Y,Z)= ABD =X Y +X Z +X Z F2(W,X,Y,Z) = BCD = X Z + Y Z +X Z DECIMAL METHOD FOR OBTAINING IMPLICANTS
10cs33_logic_design1-8.docx