ন্যান্ড ও নর গেইটের সর্বজনীনতা বলতে কি বোঝায়?

কোন গেইটের সর্বজনীনতা বলতে বোঝানো হয় ঐ গেইট দিয়ে তিনটি মৌলিক গেইটের প্রত্যেকটি তৈরি করা সম্ভব। আর মৌলিক তিনটি গেইট দিয়ে যেহেতু সকল যৌগিক গেইট তৈরি করা হয় তাই সকল গেইটই ঐ গেইট দিয়ে তৈরি করা সম্ভব। অর্থাৎ ঐ গেইট দিয়ে সর্বজনীনভাবে সকল বুলিয়ান ফাংশনের কাজ করা সম্ভব। আর, এ্যান্ড এবং নট-এ তিনটি মৌলিক গেইটের সমন্বয়ে যেকোন যুক্তিবর্তনী (Logic Circuit) তৈরি করা সম্ভব। আবার, শুধু ন্যান্ড গেইট দিয়েও যেকোন বর্তনী তৈরি করা সম্ভব। কারণ, ন্যান্ড গেইট দিয়ে অর, এ্যান্ড, এবং নট গেইট বাস্তবায়ন সম্ভব। তেমনি নর গেইট দিয়েও যেকোন বর্তনী বাস্তবায়ন সম্ভব। এটি ন্যান্ড ও নর গেইটের সর্বজনীনতা নামে পরিচিতি।