4
বুলিয়ান এক্সপ্রেশন উপলব্ধি করতে প্রয়োজনীয় ন্যূনতম / এনওআর গেটের ন্যূনতম সংখ্যা নির্ধারণ করা
ন্যানড বা এনওআর গেটের ন্যূনতম সংখ্যা নির্ধারণের জন্য কি কোনও অ্যালগরিদম রয়েছে? ইনপুট দেওয়া নম্বর পরিপূরক ইনপুটটির উপলব্ধতা / অনুপলব্ধতা বুলিয়ান এক্সপ্রেশন উপলব্ধি করার জন্য প্রয়োজনীয়? আমরা কর্নো মানচিত্রের মাধ্যমে সংক্ষিপ্ত আকারের মাধ্যমে একটি AND-OR ফর্ম পেতে পারি যা সর্বনিম্ন (যতদূর আমি জানি, কুইন-ম্যাকক্লুসকি অ্যালগোরিদম এগুলি নির্বিচারে গ্রহণ করে)। NAND …