Logic gates are devices that perform a logical operation on one or more binary inputs to produce a single binary output. They can be constructed using diodes, transistors, MOSFETs, vacuum tubes, relays, optics, molecules, and mechanical elements. Logic circuits can be composed of logic gates to create physical models of all Boolean logic and algorithms, from multiplexers to microprocessors. Compound logic gates such as AOI and OAI are often used for efficient circuit design. Reversible logic uses Toffoli or Fredkin gates.
UC Berkeley
Fall 2022
A course that emphasizes software abstraction, equipping students with the skills to manage program complexity. Students will primarily use Python, with additional exposure to Scheme and SQL.
No concepts data
+ 32 more concepts