Apa nama semua gerbang logika yang mungkin dengan input 1-atau-2-bit dan output 1-bit?


9

Ini sepertinya pertanyaan yang konyol, tetapi faktanya adalah ketika saya mencoba mencari informasi terkait, tidak ada hasil pencarian yang memberi saya jawaban yang memuaskan.

Gerbang Logika dengan Input 1-bit dan Output 1-bit

Karena input memiliki B=1 bit, tabel kebenaran memiliki C=2B=21=2 baris. Karena untuk setiap baris dalam tabel kebenaran, ada 2 pilihan ( 0 atau 1 ) untuk output, ada 2C=22B=221=4 tabel kebenaran yang berbeda secara total.

Berikut adalah tabel tabel kebenaran (setiap tabel kebenaran ditulis sebagai satu baris):

(0)(1)NameFormula00Constant Zero001IdentityX10NOT Gate / Negate / InvertorX¯11Constant One1

Gerbang Logika dengan Input 2-bit dan Output 1-bit

Karena input memiliki B=2 bit, tabel kebenaran memiliki C=2B=22=4 baris. Karena untuk setiap baris dalam tabel kebenaran, ada 2 pilihan ( 0 atau 1 ) untuk output, ada 2C=22B=222=16 tabel kebenaran yang berbeda secara total.

Berikut adalah tabel tabel kebenaran (setiap tabel kebenaran ditulis sebagai satu baris):

(0,0)(0,1)(1,0)(1,1)NameFormula0000Constant Zero00001AND GateXY0010Gate-0010XY¯0011Identity on XX0100Gate-0100X¯Y0101Identity on YY0110XOR GateXY0111OR GateX+Y1000NOR GateX+Y¯1001XNOR GateXY¯1010NOT Gate on YY¯1011Gate-1011X+Y¯1100NOT Gate on XX¯1101Gate-1101X¯+Y1110NAND GateXY¯1111Constant One1

Pertanyaan

  • Apa nama lain untuk gerbang ini? Seperti yang ditunjukkan di atas, NOT Gateini juga disebut Negatefungsi, atau Inverter.
  • Dari penelitian saya, saya tahu bahwa nama XNOR Gate lebih populer daripada NXOR Gate . Namun, gerbang ini setara dengan Gerbang NOT XOR . Mengapa X muncul sebelum N (tidak seperti gerbang "BUKAN sesuatu" lainnya)?
  • red
    • Gate-0100
    • Gate-1011
    • Gate-1011

== Diedit: 2019-04-10 ==

Saya baru saja menemukan artikel Wikipedia ini secara kebetulan, yang menyebutkan semua 16 gerbang (operasi).


Saya membayangkan mereka dipanggil apa pun orang yang ingin menulis makalah untuk memanggil mereka. Saya tidak berpikir ini cukup umum untuk memiliki nama yang diterima secara luas. Gerbang-1011 Anda mereproduksi hubungan implikasi logis, jadi menyebutnya itu akan masuk akal bagi saya - tetapi Anda masih harus menjelaskan apa yang Anda maksud sebelum menulisnya, karena nama itu tidak cukup standar untuk menjadi jelas dengan sendirinya. . Perhatikan bahwa gate-0010 dan gate-0100 adalah gate yang sama, hanya dengan input yang ditukar; hal yang sama berlaku untuk gate-1011 dan gate-1101.
Hearth

"Implikasi logis" cukup umum dalam logika formal (dan dilambangkan A => B), tetapi tidak yang lain.
Eugene Sh.

G(X,Y)=G(Y,X)GG(X,Y,Z)=G(X,Z,Y)=G(Y,X,Z)=G(Y,Z,X)=G(Z,X,Y)=G(Z,Y,X)

Diragukan ada nama formal karena mereka tidak berkorelasi dengan aljabar boolean atau logika XOR / XNOR. Nama berarti aplikasi umum dari beberapa jenis.
StainlessSteelRat

1
Sebagai seorang insinyur elektronik, saya tidak dapat menemukan alasan untuk memberikan nama yang berbeda itu.
Hearth

Jawaban:


3

Apa yang Anda Gate-1011beri label pada tabel Anda dikenal sebagai "IMPLY Gate" di sumber ini . Nama lain untuk "Gerbang Identitas" Anda disebut "Gerbang Penyangga"

Namun, tidak ada sumber resmi untuk apa yang Anda cari yang berisi informasi tentang konvensi nama untuk logika kompleks selain hanya menampar nama gerbang logika lainnya bersamaan. Anda mencari nama-nama logika potensial yang berisi logika kondisional dan / atau kombinasional yang tergantung pada keadaan variabel input tertentu di mana mereka independen terhadap waktu, artinya Anda akan mendapatkan hasil secara instan seolah-olah itu adalah fungsi matematika.

Contoh-contoh ini termasuk:

  • Penambah / Pengurang
  • (De) Pengganda
  • De / Pengkode
  • Semua gerbang yang tercantum di atas dalam pertanyaan Anda
  • Tristate devices

Ada juga logika sekuensial yang menciptakan berbagai keadaan yang tergantung waktu. Ada dua jenis logika berurutan: Asinkron dan sinkron ... Konvensi nama cukup mudah.

Contoh-contoh ini termasuk:

  • Jam / Osilator
  • Sandal jepit
  • Penghitung

Tetapi jika Anda meminta nama resmi ke titik merah di atas, belum ada. Saya percaya bahwa contoh yang Anda berikan di atas, NXOR mungkin sedekat yang Anda dapatkan. Mengapa ada "N" sebelum "X" mungkin merupakan semua input yang dinegasikan sebelum memasuki diagram blok itu sendiri. Namun, ini tidak berlaku untuk NOR dan NAND, karena itu TIDAK-NOR dan TIDAK-NAND, seperti yang telah Anda tunjukkan.

Mungkin Anda dapat membuat sesuatu, yaitu gerbang ONOR dengan salah satu input dinegasikan dan NNOR di mana semua input dinegasikan.

Tiga gerbang logika utama meliputi: BUKAN, ATAU, dan DAN. Segala sesuatu yang lain mungkin mengandung salah satu dari ketiganya. Misalnya, gerbang NOR bisa berupa gerbang OR dengan gerbang NOT pada keluaran gerbang OR. (Dengan logika transistor, ini adalah cerita yang berbeda.)

Penyelesaian: Tidak ada sumber resmi yang akan memberikan nama untuk setiap kemungkinan. Ini mungkin karena kita tidak peduli untuk menyebutkannya. Tidak memuaskan, ya, tapi apakah kita hanya yang didedikasikan untuk memberikan nama sepenuhnya subjektif. Siapa yang peduli? Jika alasan untuk memberi mereka nama adalah untuk memiliki kelengkapan, maka seberapa sering kita bahkan akan menggunakan nama-nama ini jika kita memberi mereka nama?


3

Sebagian besar gerbang input dua memiliki nama tunggal (DAN, ATAU, dll.), Tetapi gerbang input tunggal diberi nama tidak hanya setelah fungsi logis (BUKAN), tetapi juga setelah efeknya terhadap sinyal atau fungsi mereka miliki di sirkuit ("inverter", "((non-) pembalik) buffer / driver").

"XNOR" lebih mudah untuk mengucapkan "NXOR".

Gerbang yang ditandai dengan warna merah tidak banyak digunakan, jadi tidak ada nama umum untuknya. Implementasi sebenarnya ada di gerbang multi-fungsi yang dapat dikonfigurasi (74xxx1G57 / 58/97/98/99), tetapi hanya sebagai efek samping dari konfigurasi. The SN74LVC1G97 datasheet menggambarkan mereka sebagai "(N) ATAU / (N) gerbang dengan satu masukan terbalik", dan bahwa mungkin adalah cara termudah untuk memahami mereka:

Gerbang lucu SN74LVC1G97

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.