COMP SCI 352 Lecture Notes - Lecture 4: Or Gate, Binary Multiplier, Fan-Out

• School: UW-Madison
• Department: Computer Sciences
• Course: COMP SCI 352
• Professor: All

Document Summary

Digital system fundamentals it l s t d. Combinational circuits: a combinational logic circuit has: f. A set of nboolean outputs, and d. Nswitching functions, each mapping the 2minput combinations to an output such that the current output depends only on the current input values: a block diagram: Circuit s l a t n e m a a d n u. Write a specification for the circuit if one is not already available already available: formulation. Derive a truth table or initial boolean equations that define the required relationships between the inputs and outputs, if not in the specification. Draw a logic diagram or provide a netlist for the resulting circuit using ands, ors, and inverters s l a t n e m a a d n u. Map the logic diagram or netlist to the p g g implementation technology selected: verification.