Nand To Tetris - boolean logic
*Such simple things, And we make of them something so complex it defeats us, Almost*
—John Ashbery (b. 1927), American poet
chips ⇒ are the building block of morden computing stuff elementry logic gates are the building blocks
starting with boolean algebra
- boolean → either true or false
- truth table representation
Each AND, OR and NOT can be constructred from NAND gate
Gate logic: basically a gate is the physical device that implements logic “the chip”
so we have gates like AND, OR, NOT and we should use them and build stuff rather than worrying about that how physical gates are build and stuff that is physicists job
logic gates can be chained together → like u will be given a gate spec
ex: build a gate which is XOR using primitive gates
so come up with an efficient way to make this happen like this
hmm so how we make this happen actually in hardware for xor and other naive examples its simple do the input output table for the chip spec and the manufactored one to test if the output is matching or not
in realworld we cant depend on this approach as chips are very complex these days Today, hardware designers use softwares like HDL and VHDL (hardware description language, V-virtual) program to build chip and test Like this is HDL diagram for this one