*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

  1. boolean → either true or false
  2. truth table representation Alt text for the image
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 Alt text for the image

so come up with an efficient way to make this happen like this Alt text for the image

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

Alt text for the image