Manufaktur industri
Industri Internet of Things | bahan industri | Pemeliharaan dan Perbaikan Peralatan | Pemrograman industri |
home  MfgRobots >> Manufaktur industri >  >> Manufacturing Technology >> Teknologi Industri

Pengantar Pemetaan Karnaugh

Mengapa belajar tentang Karnaugh peta? Peta Karnaugh, seperti aljabar Boolean, adalah alat penyederhanaan yang berlaku untuk logika digital. Lihat “Insinerator limbah beracun” di bab aljabar Boolean untuk contoh penyederhanaan logika digital Boolean.

Peta Karnaugh akan menyederhanakan logika lebih cepat dan lebih mudah dalam banyak kasus.

Penyederhanaan Boolean sebenarnya lebih cepat daripada peta Karnaugh untuk tugas yang melibatkan dua atau lebih sedikit variabel Boolean. Itu masih cukup dapat digunakan pada tiga variabel, tetapi sedikit lebih lambat. Pada empat variabel input, aljabar Boolean menjadi membosankan.

Peta Karnaugh lebih cepat dan lebih mudah. Peta Karnaugh bekerja dengan baik hingga enam variabel input, dapat digunakan hingga delapan variabel. Untuk lebih dari enam sampai delapan variabel, penyederhanaan harus dengan CAD (desain otomatis komputer).

Penyederhanaan logika yang disarankan vs jumlah input VariabelAljabar BooleanKarnaugh mapkomputer otomatis1 -2X ?3XX?4?X?5 - 6 XX7 - 8 ?X> 8 X

Secara teori salah satu dari tiga metode akan bekerja. Namun, sebagai masalah praktis, pedoman di atas bekerja dengan baik. Kami biasanya tidak menggunakan otomatisasi komputer untuk menyederhanakan blok logika tiga input. Kita bisa lebih cepat menyelesaikan masalah dengan pensil dan kertas.

Namun, jika kita memiliki tujuh dari masalah ini untuk dipecahkan, katakanlah untuk BCD (Desimal Berkode Biner) ke dekoder tujuh segmen , kami mungkin ingin mengotomatiskan prosesnya.

Dekoder BCD ke tujuh segmen menghasilkan sinyal logika untuk menggerakkan tampilan LED tujuh segmen (light emitting diode).

Contoh bahasa desain otomatis komputer untuk penyederhanaan logika adalah PALASM, ABEL, CUPL, Verilog, dan VHDL . Program ini menerima bahasa deskriptor perangkat keras file input yang didasarkan pada persamaan Boolean dan menghasilkan file output yang menjelaskan dikurangi (atau disederhanakan) solusi Boolean.

Kami tidak akan memerlukan alat seperti itu dalam bab ini. Mari beralih ke diagram Venn sebagai pengantar peta Karnaugh.

LEMBAR KERJA TERKAIT:


Teknologi Industri

  1. Pengantar Stereolitografi (SLA)
  2. Pengantar Paduan Titanium
  3. Pengantar Sirkuit DC
  4. Pengantar Sirkuit AC
  5. Pengantar Sirkuit Semikonduktor Diskrit
  6. Pengantar Sirkuit Terpadu Analog
  7. Pengantar SPICE
  8. Pengantar Aljabar Boolean
  9. Aritmatika Boolean
  10. Peta Karnaugh 4-variabel yang lebih besar