3.7.3 ডি-মরগানের উপপাদ্য (De Morgan’s Theorem)

1নং টেবিলে বেশ কিছু উপপাদ্য রয়েছে, এদের ভেতর থেকে ডি মরগান উপপাদ্যটিকে আলাদাভাবে বিবেচনা করা দরকার। বুলিয়ান এলজেবরার শুরুতে বলা হয়েছিল যে এখানে তিনটি প্রক্রিয়া করা হয়, পরিপূরক, গুণ এবং যোগ। আমরা ডি মরগান সূত্রটিতে দেখতে পাই দুটি চলকের যোগকে পরিপূরক করা হলে সেটি পূরক চলকের গুণ হিসেবে লেখা যায়। অর্থাৎ যোগকে গুণ দিয়ে প্রকাশ করা যায়।
x+y = x, y

এই উপপাদ্যের একটি সুদূরপ্রসারী প্রভাব রয়েছে। যেহেতু পরিপূরক প্রক্রিয়া প্রয়োগ করে যেকোনো যোগকে গুণ হিসেবে প্রকাশ করা যায় তাই আমরা ইচ্ছে করলেই বলতে পারি, বুলিয়ান এলজেবরাতে মৌলিক প্রক্রিয়া তিনটি নয়- দুইটি। পরিপূরক এবং গুণ। আবার আমরা যদি দ্বিতীয় ডি মরগান সূত্রটি ব্যবহার করি তাহলে পরিপূরক যেকোনো গুণকে আমরা যোগ দিয়ে পাল্টে দিতে পারব। অর্থাৎ
x+y = x + y

কাজই একইভাবে আমরা বলতে পারি বুলিয়ান এলজেবরাতে প্রক্রিয়া তিনটি নয়, প্রক্রিয়া দুটি অর্থাৎ পরিপূরক এবং যোগ। অর্থাৎ আমরা দেখতে পাচ্ছি বুলিয়ান এলজেবরাতে মৌলিক প্রক্রিয়া দুইটি, পরিপূরক ও গুণ কিংবা পরিপূরক ও যোগ।

দুইয়ের অধিক চলকের জন্য ডি মরগান উপপাদ্য
যদিও ডি মরগান উপপাদ্যটি x ও y দুটি চলকের জন্য দেখানো হয়েছিল কিন্তু এটি আসলে দুইয়ের অধিক যে কোনো সংখ্যক চলকের জন্য সত্যি। অর্থাৎ ডি মরগান সূত্রের ব্যাপক রূপ দুইটি হচ্ছে: