Teorem De Morgan telah dicipta oleh Augustus De Morgan, matematikawan abad ke-19 yang membangunkan banyak konsep yang membuat logik Boolean bekerja dengan elektronik. Antara kerja yang paling penting di De Morgan ialah dua teorem yang berkaitan dengan kaitannya dengan bagaimana pintu TIDAK digunakan bersama dengan AND dan ATAU pintu:
Suatu pintu gerbang AND dengan output terbalik berkelakuan sama seperti pintu ATAU dengan input terbalik.
Pintu OR dengan output terbalik berkelakuan sama seperti pintu gerbang DAN dengan input terbalik.
Gerbang AND dengan output terbalik juga dipanggil pintu NAND, sudah tentu, dan pintu gerbang ATA dengan output terbalik juga dipanggil pintu NOR. Oleh itu, undang-undang De Morgan juga boleh dinyatakan seperti ini:
Gerbang NAND berkelakuan sama seperti pintu ATAU dengan input terbalik.
Gerbang NOR berkelakuan sama dengan pintu gerbang DAN dengan input terbalik.
Pintu OR dengan input terbalik dipanggil negatif ATAU pintu, dan pintu gerbang AND dengan input terbalik dipanggil negatif DAN pintu.
Jika anda tidak dipujuk, tinjau seketika jadual kebenaran untuk pintu NAND:
A
B
X
0
0
1
0
1
1
1
0
1
1
1
0
Sekarang lihat jadual kebenaran untuk pintu OR, dengan satu set tambahan tiang ditambah untuk menunjukkan input terbalik:
A
B
NOT A
NOT B
X
0
0
1
1
1
0
1
1
0
0
1
1
1
1
0
0
0
Di sini, lajur A dan B mewakili input. BUKAN A dan TIDAK B adalah input selepas ia terbalik. Akhirnya, lajur X mewakili operasi ATAU digunakan pada nilai TIDAK A dan TIDAK B.
Seperti yang dapat anda lihat, lajur output muktamad jadual kebenaran ini adalah sama. Oleh itu, pintu NAND bersamaan dengan pintu OR negatif. Sebaik sahaja anda melihat gerbang NAND dalam gambarajah litar, anda boleh menggantikan pintu OR negatif.
Sekarang perhatikan di sisi lain Teorem De Morgan. Berikut adalah jadual kebenaran untuk pintu NOR:
A
B
X
0
0
1
1
0
0
0 < 1
0
1
1
0
Dan di sini adalah keluaran negatif dan pintu:
A
B
X
0
0
1
1
1
0
1
1
0
0
1 > 0
0
1
0
1
1
0
0
0
Sekali lagi, pengeluaran.
Sama seperti bulatan digunakan pada output NAND atau NOR gate untuk menunjukkan bahawa keluaran terbalik, anda boleh menggunakan bulatan pada input ke pintu OR atau AND untuk menunjukkan bahawa input terbalik.
Reka bentuk navigasi hebat untuk blog anda meningkatkan pengalaman pembaca. Reka bentuk navigasi buruk di blog mengecewakan pengunjung yang ingin mencari catatan blog tertentu dengan cepat, atau membaca siaran berkaitan atau yang serupa. Mengharapkan keperluan pelawat anda dengan memikirkan blog anda seperti kedai, dan jawatan blog anda seperti produk: Catatan popular dan terkini: ...
Beberapa teknologi yang berbeza dapat meningkatkan blog anda . Plug-in, widget, dan alat semua membuat ciri-ciri baru, integrasi, dan penambahan mudah untuk dibungkus dan diedarkan. Teknologi-teknologi ini berkembang sepanjang masa, tetapi untuk mendapatkan blog anda dan berjalan, berikut adalah beberapa pilihan terbaik semasa untuk pelbagai tujuan. Widget / Name Plugin ...
Tag tajuk blog anda dan tagline memberi enjin carian penerangan kandungan blog anda. Reka bentuk blog SEO yang berkesan bermakna memastikan jawatan blog enjin carian yang layak dan halaman mempunyai tag tajuk mereka sendiri dan bahawa slogan setiap halaman penuh dengan kata kunci yang berkaitan.
Office 2013 menggunakan SkyDrive pengguna Windows semasa sebagai penyimpanan default lokasi. SkyDrive adalah kawasan penyimpanan dalam talian berasaskan awan yang dihoskan oleh Microsoft. Sesiapa yang mendaftarkan perkhidmatan, atau yang log masuk ke Windows 8 dengan Microsoft ID, diberikan sejumlah ruang penyimpanan percuma, dan boleh membeli lebih banyak. Cloud adalah ...
Mahu aplikasi e-mel yang juga pembaca minda? Keinginan anda diberikan. Anda boleh mengucapkan terima kasih kepada Graph Office dan Clutter, ciri baru dalam Outlook. Clutter menggunakan teknologi di sebalik Grafik Pejabat untuk menganalisis isyarat yang anda hantar apabila anda mengambil tindakan terhadap e-mel anda. Sebagai contoh, jika anda cenderung untuk mengabaikan e-mel daripada ...
Hanya kerana anda mempunyai kuasa untuk berbuat demikian tidak bermakna bahawa semua masalah komuniti dalam talian memerlukan amaran dan banner. Ya, anda ingin menonjolkan keadaan negatif di dalam tunas, tetapi tidak, anda tidak mahu mendapat sedikit tentangnya sama ada. Kadang-kadang membiarkan slaid isu baik-baik saja. Sebagai pengurus komuniti, tugas anda untuk mengetahui ...
Apabila anda mengaitkan blog ibu anda dan jenama peribadi anda produk atau jenama syarikat, tidak dapat dielakkan bahawa anda akan menggosok satu sama lain. Suka atau tidak, anda boleh dan boleh dikaitkan dengan jenama itu. Tidak semua syarikat yang ingin memberi anda produk percuma adalah yang anda mahu ...
Apabila anda menetapkan peranan ke fon anda, membantu memastikan reka bentuk blog anda kelihatan profesional. Menjaga tujuan fon anda jelas menjadikan reka bentuk navigasi blog anda lebih berkesan dan reka bentuk keseluruhan anda lebih mudah di mata. Selepas anda memilih dua atau tiga fon pelengkap yang juga mempunyai perbezaan yang cukup untuk menonjol dari satu sama lain (lihat ...
