جدول کارنوش به شکل زیر هستش،که اگه بخوایم بصورت گیت های NAND پیاده سازیش کنیم،بایستی ۱ها رو دسته بندی کنیم.
که جوابش بصورت زیر هستش:
[tex]F(a,b,c,d)\: =\: a'b'\: \: bc\: \: ac'd[/tex]
چون گفته که با Nand دو ورودی بسازیدش،پس این عبارت رو بصورت گیت های and و or دو ورودی پیاده سازی می کنیم:
البته من در اینجا فرض کردم،ورودی های double rail هستند،یعنی استفاده از notشون هم مجازه.
چون صورت سوال گفته با Nand و inv بسازید،پس ما،بایستی گیت های دو ورودی رو به nand تبدیل کنیم،برای این کار،بایستی خروجی هر گیت and، و ورودی های OR ، مکمل (not) شوند،تا معادل nand بشن.
که شکل نهایی با توجه به اینکه اگه تمام ورودی های or،مکمل(not) شوند،معادل nand خواهد شد،داریم:
امیدوارم توضیحاتم خوب بوده باشه