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.
Semua manfaat dan penghargaan dari makanan yang penuh perhatian yang tercantum dalam Lembaran Menipu ini. Memberi perhatian semasa makan mungkin menggalakkan anda untuk makan kurang, yang boleh menyebabkan manfaat penurunan berat badan, yang kemudian dapat mencegah penyakit berkaitan obesiti seperti diabetes jenis II. Menala ke dalam badan anda membolehkan ...
Seperti apa-apa lagi, belajar melakukan sesuatu seperti kanak-kanak lebih mudah dan membantu menetapkan amalan yang sihat untuk hidup. Meditasi kasih sayang Ini adalah latihan yang kuat untuk berlatih dengan anak-anak anda. Jika anak-anak anda benar-benar suka senaman, mereka ...
Tidur. Jika ia datang secara semula jadi kepada anda, anda orang yang bertuah. Tidur malam yang baik adalah sangat mudah untuk diterima. Bagi ramai orang, insomnia adalah sesuatu yang mereka perjuangkan setiap malam. Sekiranya anda mengalami insomnia, mulailah dengan mencuba yang berikut: Elakkan menonton televisyen atau berada di komputer pada lewat petang. ...
Bahagian paling sukar untuk menggunakan video dalam Persembahan PowerPoint sedang mencari penampilan bernilai video. PowerPoint dilengkapi dengan filem dalam Galeri Media, dan Microsoft mempunyai mereka dalam Galeri Media dalam talian. Anda juga boleh mencari pelbagai klip video yang tersedia untuk dimuat turun di Web. Ikut langkah-langkah ini untuk menambah ...
Menambahkan klip gerakan filem ke PowerPoint Slaid 2013 sama dengan menambah klip bunyi. Walau bagaimanapun, terdapat perbezaan penting antara klip gerakan dan gigitan bunyi: Video dimaksudkan untuk dilihat (dan kadangkala didengar). Klip gerak yang dimasukkan harus diberi ruang yang mencukupi pada slaid anda. Langkah-langkah berikut menunjukkan cara ...
Hyperlink mengautomasikan Excel 2016 lembaran kerja dengan membuat pembukaan dokumen Office lain dan buku kerja Excel dan lembaran kerja hanya klik mouse. Tidak kira sama ada dokumen ini terletak pada cakera keras anda, pelayan di LAN anda (Rangkaian Kawasan Setempat), atau laman web di Internet atau intranet syarikat. Anda boleh ...
Setelah mencipta bidang nama dan satu rekod senarai data dan memformatkannya sebagai jadual, anda sudah bersedia untuk memasuki data yang lain sebagai rekod dalam baris seterusnya dalam senarai. Cara yang paling langsung untuk melakukan ini adalah dengan menekan kekunci Tab apabila kursor sel berada di ...
Banyak lembaran Excel 2010 menggunakan peratusan dalam bentuk kadar faedah, kadar pertumbuhan, kadar inflasi, dan sebagainya. Apabila anda menggunakan format Percent Style kepada nilai yang telah dimasukkan dalam sel, Excel melipatgandakan nilai sebanyak 100 dan memaparkan hasilnya dengan tanda peratus. Untuk memasukkan peratusan ...
