پاسخ کوئیز 2

در کوئیز 2 خواسته شده بود فرم های مختلف تابع زیر را بدست آورید.

f(x,y,z) = x(y + z(x' + y'))
         = x(y + zx' + zy')
         = x(zx' + (y + zy'))
         = xzx' + x(y + zy')
         = 0    + x(y + z)      //   با اعمال قانون جذب در عبارت دوم

=> f(x,y,z) = xy + xz           //  جمع حاصلضرب ها
   f(x,y,z) = x(y+z)            //  ضرب حاصلجمع ها

   f(x,y,z) = xy(z+z') + x(y+y')z  
            = xyz + xyz' + xyz + xy'z 
              ___
              \
            = /__ (5, 6, 7)     // جمع مینترم ها

   f(x,y,z)  = 
   ____
   |  |
   |  |(0, 1, 2, 3, 4)            // ضرب ماکسترم ها

قسمت آخر سوال خواسته بود پیاده سازی جمع حاصلضرب ها و ضرب حاصلجمع ها را انجام دهید و مشخص کنید کدام اقتصادی تر است.

با توجه به عبارات، جمع حاصلضرب ها به سه گیت و ضرب حاصلجمع ها به دو گیت نیاز دارد. پس ضرب حاصلجمع ها به صرفه تر است.

موفق باشید.