Bangun komputer dari gerbang NAND
Mahir
Atau lihat semua pelajaran.
- 526komponen di meja kerja
- 46board sedang berjalan
- 1.00xwaktu nyata, di semua board
Adder yang berjalan di atas adalah 120 gerbang NAND dan tidak ada yang lain. Klik saklar A atau B saat berjalan dan tampilan menjumlahkannya. Tidak ada yang merangkai 120 gerbang dengan tangan untuk membuatnya: ia dibangun satu chip kecil demi satu chip kecil, tiap chip terbuat dari chip sebelumnya, seperti yang diajarkan jalur ini.
Membangun komputer dari satu jenis gerbang adalah cara belajar yang terkenal untuk memahami cara kerja komputer, dan itu cara yang bagus, karena tidak ada yang dibiarkan sebagai sihir. Ini jalur Mokxi sendiri melaluinya: pelajaran kami, tabel kebenaran kami, set chip kami, dan CPU kecil kami sendiri, si Kestrel. Ia berjalan di tab browser, gratis, tanpa instalasi dan tanpa perlu akun untuk memulai.
Setiap pelajaran adalah tiga langkah yang sama. Bangun rangkaian antara saklar dan lampu. Uji dengan tabel kebenarannya, di simulator sungguhan, dengan tiap baris ditandai. Kemas menjadi chip dengan namamu di atasnya, dan pakai chip itu di pelajaran berikutnya.
Mau versi langkah demi langkahnya? Pelajaran "Mulai pelajaran pertama: satu gerbang itu" memandu hal ini dengan checkpoint.
Buka pelajaranKenapa mulai dari satu gerbang
Gerbang NAND mengeluarkan 0 hanya saat kedua inputnya 1. Itu seluruh komponennya. Ternyata itu sudah cukup: sambungkan dua inputnya bersama dan ia menjadi gerbang NOT; taruh NOT setelahnya dan ia menjadi AND; beri dua NOT padanya dan ia menjadi OR. Dari ketiganya kamu bisa membangun setiap rangkaian dalam komputer.
Mulai dari sana berarti setiap chip berikutnya adalah sesuatu yang bisa kamu buka dan ikuti sampai ke bawah. Penjumlah di atas adalah dua penjumlah 4-bit, yang masing-masing terdiri dari empat full adder, yang masing-masing terdiri dari dua half adder dan sebuah OR, yang terdiri dari XOR, AND dan NOT, yang semuanya adalah gerbang NAND. Pilih penjumlah di editor dan tekan Unpack untuk turun satu layer demi satu layer.
Chip kustom: buat sekali, pakai di mana saja
Bagian Mokxi yang membuat ini bisa terjadi adalah chip. Buat rangkaian di kanvas dengan bit switch di input-nya dan bit lamp di output-nya, tekan Make chip, dan beri nama. Switch itu menjadi pin input chip dan lamp menjadi pin output-nya, dinamai sesuai label-nya, dan rangkaiannya terlipat menjadi satu kotak yang bisa kamu pasang sebanyak apa pun.
Chip bisa masuk ke dalam chip lain, sedalam yang kamu butuhkan. Chip tersimpan bersama proyek, ikut dalam link bagikan, dan bisa disimpan di blok kamu untuk dipakai di proyek lain mana pun: saat masuk, blok kamu mengikutimu dari satu komputer ke komputer lain. Untuk mengubah chip, tekan Unpack, perbaiki rangkaiannya, lalu buat lagi dengan nama yang sama; setiap salinannya di kanvas ikut diperbarui.
Saat rangkaian berjalan, simulator membuka setiap chip menjadi gerbang-gerbang di dalamnya. Chip tidak memakan biaya selain gerbangnya, jadi chip yang terbuat dari chip disimulasikan secepat gerbang yang sama yang dirangkai mendatar.
Tabel kebenaran memeriksa setiap langkah
Setiap pelajaran diakhiri dengan pemeriksaan yang tidak percaya pada mata siapa pun. Tekan Check dan Mokxi membangun salinannya sendiri dari rangkaianmu di simulator, mengatur input untuk setiap baris tabel secara bergantian, dan membaca outputnya. Kamu mendapatkan seluruh tabel kembali dengan setiap baris ditandai, dan baris pertama yang salah dalam satu kalimat: dengan A=0 dan B=1 seharusnya memberi Y=0, tetapi memberi 1.
Output yang terbaca unknown dibedakan dari yang salah, karena biasanya berarti kabel yang tidak tersambung. Tabel dengan sampai sepuluh bit input diuji penuh; 512 baris penjumlah 4-bit semuanya berjalan. Penjumlah 8-bit punya 131.072 baris, jadi setiap corner case diuji ditambah sebaran tetap dari sisanya, baris yang sama setiap kali.
Beberapa langkah menyebutkan hanya gerbang NAND. Pemeriksa membuka setiap chip di rangkaianmu dan melihatnya, jadi gerbang AND yang diam-diam dipinjam dari panel komponen akan tertangkap dan disebutkan.
Jalurnya, pelajaran demi pelajaran
Satu gerbang: berkenalan dengan NAND di dua saklar dan sebuah lampu. NOT dari NAND: satukan input-nya dan kemas chip pertamamu. AND dan OR: dua chip, dari NAND dan NOT-mu. XOR dari empat NAND, inti dari setiap penjumlah.
Memilih dengan MUX dan DEMUX: satu bit select menentukan sinyal mana pergi ke mana. Menjumlahkan satu bit: XOR dan AND berdampingan membuat half adder. Carry: dua half adder dan sebuah OR membuat full adder. Empat bit sekaligus: empat full adder dalam rantai ripple. Penjumlah 8-bit: dua penjumlah 4-bit, total 120 gerbang NAND.
Delapan bit lebar: MUX 8-bit dari delapan chip MUX-mu, menambahkan satu dengan bit konstan, decoder dari chip DEMUX, satu bit dari sebuah ALU, dan ALU 8-bit yang menjumlahkan, mengurangkan, dan mengerjakan tugas-tugas logika.
Memori: set-reset latch dari dua gerbang NAND, D latch, flip-flop yang bergerak hanya di tepi naik clock, satu bit register dan register 8-bit, program counter, delapan byte RAM, dan register file berisi empat register. Pemeriksaannya berupa urutan: penguji men-tick clock dan memeriksa apa yang diingat setiap langkah.
Kestrel: unit kontrol yang mendekode enam belas instruksi, CPU itu sendiri, diuji dengan menjalankan program di atasnya, dan komputer pertamamu: step clock, program ROM, CPU-mu dan terminal di satu kanvas, menjalankan program yang kamu tulis.
Sekitar enam belas jam totalnya, dalam dua puluh tiga pelajaran berdurasi dua puluh menit sampai satu jam. Cocok untuk unit elektronika digital SMA, mata kuliah pengantar arsitektur komputer, atau siapa pun yang pernah bertanya-tanya dari apa sebenarnya sebuah prosesor dibuat.
Kestrel, dan komputer pertamamu
Jalur ini diakhiri dengan Kestrel, CPU 8-bit kecil yang dirancang untuknya: empat register, delapan byte RAM, program counter dan enam belas instruksi, dari LDI dan ADD sampai JNZ. Setiap instruksi memakan satu tick clock. Kira-kira empat ribu gerbang NAND, kedalaman delapan chip, dan kamu membangun setiap chip itu.
Pelajaran terakhir menaruhnya di kanvas dengan step clock, program ROM dan terminal. ROM menyimpan program dalam assembly Kestrel, diketik di propertinya dan dirakit saat kamu menekan Jalankan. Jalankan dengan cepat, atau ganti clock ke mode step dan maju satu instruksi per klik, sambil melihat program counter bergerak dan terminal terisi.
Lalu ubah programnya. Cetak namamu, hitung ke arah sebaliknya, simpan satu byte di RAM dan baca kembali. Ini komputer, dan kamu membangun semuanya dari satu jenis gerbang.
Buka rangkaian ini di editor. Penjumlah 8-bit, enam chip dalamnya, dirangkai seperti yang berjalan di bagian atas halaman ini. Ubah satu komponen atau nilai lalu jalankan lagi.
Buka rangkaian iniPertanyaan
Apakah aku perlu paham elektronika dulu?
Tidak. Jalur logika ini memakai komponen ideal: switch, lamp dan gerbang tanpa catu daya atau resistor yang bisa salah. Kalau kamu bisa menyeret kabel dari satu titik ke titik lain, kamu bisa mulai dengan pelajaran pertama.
Apakah ini sama dengan mata kuliah universitas tentang membangun komputer?
Mengikuti ide terkenal yang sama, dari gerbang sampai komputer, tetapi pelajaran, tabel kebenaran, chip dan CPU di sini adalah buatan Mokxi sendiri. Tidak ada yang disalin dari buku atau mata kuliah mana pun.
Bisakah aku memakai chip buatanku di proyek lain?
Bisa. Centang kotaknya saat kamu membuat chip dan chip itu disimpan di blok kamu, yang muncul di bagian atas panel komponen di setiap proyek. Saat masuk, blok itu tersimpan di akunmu.
Bisakah guru memakai ini untuk sebuah kelas?
Bisa. Setiap pelajaran terbuka dari link tanpa perlu masuk, kemajuan disimpan per siswa, dan setiap langkah diperiksa otomatis. Sebuah kelas bisa mengumpulkan penjumlah yang selesai, atau komputer yang selesai, seperti proyek lain mana pun.
Seberapa cepat CPU dari gerbang berjalan?
Cukup cepat untuk disaksikan. Simulator menjalankan setiap gerbang, jadi Kestrel menjalankan ratusan instruksi per detik di browser, dan step clock memperlambatnya menjadi satu instruksi per klik saat kamu ingin mengikutinya.
Lanjutkan
Rakit versi nyatanya
Buka editor, ubah sebuah nilai, dan lihat angkanya ikut berubah. Tidak ada yang perlu dipasang, dan tidak perlu akun.