• 3 Pages

#### L23

Berkeley, CS 61A

Excerpt: ... CS61C Machine Structures Lecture 23 - Representing and Designing Combinational Logic Circuits 10/19/2007 John Wawrzynek (www.cs.berkeley.edu/~johnw) www-inst.eecs.berkeley.edu/~cs61c/ CS61C L23 Combinational Logic 1 Wawrzynek, Fall 2007 UCB Combinational Logic (CL) circuits yi = fi(x0 , . . . . , xn-1), where x, y are {0,1}. Our previous adder circuit is an example. Output is a function of the inputs only. Similar to a pure function in mathematics, y = f(x). (No way to store information. No side effects) If we change X, Y will change immediately (after a short delay). Very important: This is not like a function call! F is active and doing what it does continuously. It is not "invoked" or "called". 2 Wawrzynek, Fall 2007 UCB CS61C L23 Combinational Logic Truth Tables Uniquely Define CL Function 0 CS61C L23 Combinational Logic 3 Wawrzynek, Fall 2007 UCB What do we need to know about CL? How to design it: Given its definition breaking into mana ...

• 22 Pages

#### 2008SpCS61C-L23-ddg-BLOCKS

Berkeley, CS 61c

Excerpt: ... UC Berkeley CS61C : Machine Structures Lecture 23 Combinational Logic Blocks 2008-03-19 Lecturer SOE Dan Garcia inst.eecs.berkeley.edu/~cs61c www.cs.berkeley.edu/~ddgarcia Long-Distance Wi-Fi The difficulty of providing WiFi to remote municipalities may soon be over. Intel has figured out how to deliver signals at a low cost > 60 miles away. Since "you can't lay cable" www.technologyreview.com/Infotech/20432/ CS61C L23 Combinational Logic Blocks (1) Garcia, Spring 2008 UCB Review Use this table and techniques we learned to transform from 1 to another CS61C L23 Combinational Logic Blocks (2) Garcia, Spring 2008 UCB Today Data Multiplexors Arithmetic and Logic Unit Adder/Subtractor CS61C L23 Combinational Logic Blocks (3) Garcia, Spring 2008 UCB Data Multiplexor (here 2-to-1, n-bit-wide) "mux" CS61C L23 Combinational Logic Blocks (4) Garcia, Spring 2008 UCB N instances of 1-bit-wide mux How many rows in TT? CS61C L23 Combinational Logic Blocks ...

• 4 Pages

#### 2008SpCS61C-L23-ddg-BLOCKS-6up

Berkeley, CS 61c

Excerpt: ... UC Berkeley CS61C : Machine Structures Lecture 23 Combinational Logic Blocks 2008-03-19 Lecturer SOE Dan Garcia inst.eecs.berkeley.edu/~cs61c Review Use this table and techniques we learned to transform from 1 to another www.cs.berkeley.edu/~ddgarcia Long-Distance Wi-Fi The difficulty of providing WiFi to remote municipalities may soon be over. Intel has figured out how to deliver signals at a low cost > 60 miles away. Since "you can't lay cable" www.technologyreview.com/Infotech/20432/ CS61C L23 Combinational Logic Blocks (1) Garcia, Spring 2008 UCB CS61C L23 Combinational Logic Blocks (2) Garcia, Spring 2008 UCB Today Data Multiplexors Arithmetic and Logic Unit Adder/Subtractor Data Multiplexor (here 2-to-1, n-bit-wide) "mux" CS61C L23 Combinational Logic Blocks (3) Garcia, Spring 2008 UCB CS61C L23 Combinational Logic Blocks (4) Garcia, Spring 2008 UCB N instances of 1-bit-wide mux How many rows in TT? How do we build a 1-bit-wide mux? CS61C L23 ...