Pertanyaan yang diberi tag «boolean-algebra»

Bagaimana orang-orang menyadari bahwa mereka dapat melakukan logika dengan elektronik? Apakah ada anekdot atau catatan realisasi pertama? Saya bertanya-tanya tentang momen "eureka" pertama.

34 logic-level  boolean-algebra  history 

Bukan-gerbang, jika mendapat input 0 (Nonaktif), output 1 (Aktif) memberikan output. Dan jika mendapatkan input 1 (Aktif), berikan kembali output 0 (Nonaktif). Sekarang, jika-saya bisa membawa output kembali ke input bukan-gerbang, lalu apa yang akan terjadi? Jika gerbang mendapatkan 1 input, ia memberikan 0 output, dan kemudian jika mendapatkan 0 …

24 digital-logic  logic-gates  boolean-algebra 

Saya memiliki fungsi: f(x,y,z,w)=wx+yzf(x,y,z,w)=wx+yzf(x,y,z,w) = wx + yz Saya menemukan fungsi komplemennya adalah: f′(x,y,z,w)=w′y′+w′z′+x′y′+x′z′f′(x,y,z,w)=w′y′+w′z′+x′y′+x′z′f '(x,y,z,w) = w'y' + w'z' + x'y' + x'z' Saya harus menunjukkan bahwa: f+f′=1f+f′=1f + f '=1 tetapi saya tidak bisa melihat bagaimana melakukannya. Sepertinya tidak ada yang membatalkan satu sama lain. Edit Seperti yang disarankan, …

15 boolean-algebra 

Saya punya pertanyaan dari ujian yang gagal saya pecahkan: Saya perlu membangun sirkuit logika digital yang menerima nomor 4 bit dan kembali truejika nomornya 0, 7atau 14. Saya hanya memiliki satu XORgerbang (2 input), satu NOR(3 input), satu NAND(2 input) dan satu decoder 3-ke-8. Saya pikir pertanyaan itu tidak dapat …

14 digital-logic  circuit-analysis  logic-gates  boolean-algebra 

Beberapa hari yang lalu saya ditanya, mengapa cukup umum untuk menggunakan +bukan vsimbol sebagai operator ATAU boolean dalam logika digital. Argumennya adalah, bahwa itu benar-benar berlawanan dengan intuisi untuk digunakan +untuk OR, karena lebih mungkin ditafsirkan sebagai DAN dari penggunaan / konteks umum. Dari Wiki : Dalam logika dan matematika, …

14 digital-logic  logic-gates  boolean-algebra 

Apakah ada algoritma untuk menentukan jumlah minimum gerbang NAND atau NOR diberikan sejumlah input ketersediaan / tidak tersedianya input yang dilengkapi diperlukan untuk mewujudkan ekspresi Boolean? Kita bisa mendapatkan bentuk AND-OR sebagai implant utama melalui peta Karnaugh yang minimal (sejauh yang saya tahu, algoritma Quine-McCluskey mendapatkannya secara deterministik). Apakah ada …

9 logic-gates  boolean-algebra 

Mohon berbaik hati. Saya punya pertanyaan pelik dan penting dari bidang teknik yang berbeda yang jawabannya mungkin cukup terkenal di bidang teknik listrik. Saya mengajukan pertanyaan serupa di StackOverflow Misalkan saya memiliki tabel kebenaran 5 input dan 1 output. Saya menggunakan algoritma Espresso (misalnya, Logic Friday) untuk meminimalkan tabel dan …

8 digital-logic  logic-gates  boolean-algebra 

Saya mengalami kesulitan memahami bagaimana menerapkan fungsi boolean, terutama mengingat bahwa saya hanya dapat menggunakan 2: 1 muxes dan variabel D sebagai variabel residual. Fungsinya sebagai berikut: F(A,B,C,D,E)=∑(6,7,12,13,14,15,22,23,24,25,26,27,28,29,30,31)F(A,B,C,D,E)=∑(6,7,12,13,14,15,22,23,24,25,26,27,28,29,30,31) F(A, B, C, D, E) = \sum ( 6, 7, 12, 13, 14, 15, 22, 23, 24, 25, 26, 27, 28, 29, …

8 multiplexer  logic-gates  decoder  boolean-algebra