Presentation is loading. Please wait.

Presentation is loading. Please wait.

CBP 2006Comp 4070 Concepts and Philosophy of Computing 1 Wrestling with Complex Stuff. With the Correct Approach, even the smallest guy will succeed!

Similar presentations


Presentation on theme: "CBP 2006Comp 4070 Concepts and Philosophy of Computing 1 Wrestling with Complex Stuff. With the Correct Approach, even the smallest guy will succeed!"— Presentation transcript:

1 CBP 2006Comp 4070 Concepts and Philosophy of Computing 1 Wrestling with Complex Stuff. With the Correct Approach, even the smallest guy will succeed!

2 CBP 2006Comp 4070 Concepts and Philosophy of Computing 2 Data Memory Code Memory ALU X Y W XY W 0 1 7 Digital Logic Where? Control Circuits – CPU control path - system board (later) ALU Structure – add, sub, and, or, not MUXES Address Decoder

3 CBP 2006Comp 4070 Concepts and Philosophy of Computing 3 Boolean Notation, Truth Tables A and B AB A or B A + B NOT A A _ ABC 000 001 010 011 100 101 110 111 Easy Way to write truth tables - count in binary ! A B O A B O A O ABO 000 010 100 111 ABO 000 011 101 111 AO 01 10

4 CBP 2006Comp 4070 Concepts and Philosophy of Computing 4 D in Control D out D inControlD out 000 010 100 111

5 CBP 2006Comp 4070 Concepts and Philosophy of Computing 5 Digi Logic Design 1 - use Gates A B O ABO 001 010 100 111 Comparator Circuit – outputs a ‘1’ if A and B are equal, else ouput a ‘0’ 1 1 1 1 0 0 Make each individual term 2. Combine the terms with OR gate 3. Look for lines with out = ‘1’ 1.

6 CBP 2006Comp 4070 Concepts and Philosophy of Computing 6 … again with Boolean Algebra ABO 001 010 100 111 A.B __ A.B + A.B __ A.B __ B A A B _ _ “Not A and Not B” “A and B”

7 CBP 2006Comp 4070 Concepts and Philosophy of Computing 7 Address Decoder Exercise AB O1O1 O2O2 O3O3 O4O4 001000 010100 100010 110001 A B O1 O2 O3 O4 O1 = A.B _ _ A B

8 CBP 2006Comp 4070 Concepts and Philosophy of Computing 8 r0 Decoder Application r1 r2 r0 X Y W XY W Selecting Registers, e.g, add r2,r1,r0 MIPS has 5-bit fields for registers, so are 32 addrdrsrtunused 0 cs r0 Registers decoder

9 CBP 2006Comp 4070 Concepts and Philosophy of Computing 9 ABC General Product

10 CBP 2006Comp 4070 Concepts and Philosophy of Computing 10 MUX Exercise CABO 0000 0010 0101 0111 1000 1011 1100 1111 A B Op C A B O C = 0 A B O C = 1 What is MUX doing here ?

11 CBP 2006Comp 4070 Concepts and Philosophy of Computing 11 MUX is a Selector A B Op C CABO 0000 0010 0101 0111 1000 1011 1100 1111

12 CBP 2006Comp 4070 Concepts and Philosophy of Computing 12 A B C

13 CBP 2006Comp 4070 Concepts and Philosophy of Computing 13 Multibit MUX A B O C A B C

14 CBP 2006Comp 4070 Concepts and Philosophy of Computing 14 MUX Application ALU Y’ Y Selection of Datapath into one ALU input. Datapath Y from instruction add r2,r0,r1 Datapth Y’ from instruction addi r2,r0,4 Sam has been designed so all immediate constants come in via Y’ addrdrsrtunused Immediate bit of op-code

15 CBP 2006Comp 4070 Concepts and Philosophy of Computing 15 Digi design 2 - use MUXes ABO 00I1 01I2 10I3 11I4 A B Op In 0 In 1 In 2 In 3 ABO 000 011 101 110 A B Op 0 0 1 1 0 1 01100110 “ Muxes can be used to implement arbitrary combinatorial circuits “ 1 2 3 0

16 CBP 2006Comp 4070 Concepts and Philosophy of Computing 16 MUX Design Exercise 3 input parity detector ABCO 0000 0011 0101 0110 1001 1010 1100 1111

17 CBP 2006Comp 4070 Concepts and Philosophy of Computing 17 Programmable Logic Arrays Fuse

18 CBP 2006Comp 4070 Concepts and Philosophy of Computing 18 Extending da Number of Bits A B Out 0 0 1 1 0 1 01110111 A B Out 1 0 0 1 1 0 1 01100110 Some function A B Out 2 N-bits ( = N wires) 1 2 3 0 1 2 3 0

19 CBP 2006Comp 4070 Concepts and Philosophy of Computing 19 Designing Using ROM/RAM A B Out 2 0 0 1 1 0 1 01110111 A B Out 1 0 0 1 1 0 1 01100110 1 1 1 0 0 1 1 0 decoder A B Out 1 Out 2 Several MUX’es fed with the same A,B input produces a multibit output. This looks like a ROM 1 2 3 0 1 2 3 0 1 2 3 0

20 CBP 2006Comp 4070 Concepts and Philosophy of Computing 20 Let’s Build an ALU + B A Carry In Carry Out S1 S0 1 2 1 3 1.Logical Functions 2.Arithmetic Functions 3.MUX – Selection of Function.

21 CBP 2006Comp 4070 Concepts and Philosophy of Computing 21 Sequential Circuits Traffic Lights Washing Machines Fetch-Execute Cycle

22 CBP 2006Comp 4070 Concepts and Philosophy of Computing 22 Circuits with Memory 1 1 ABO 001 011 101 110 1 1

23 CBP 2006Comp 4070 Concepts and Philosophy of Computing 23 Set Reset Q

24 CBP 2006Comp 4070 Concepts and Philosophy of Computing 24 Counters T0T1T2T3T4 0 0 0 0 0 10 0 1 00 0 1 10 1 0 0 Clock 4-bit Counter 0 1 0 0 (4) Reset How to get this to sequence 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 ?

25 CBP 2006Comp 4070 Concepts and Philosophy of Computing 25 Traffic Light Sequencing Clock 4-bit Counter 0 1 0 0 (4) Reset T0T1T2T3 Combinatorial Logic T2 T3 T0 T1

26 CBP 2006Comp 4070 Concepts and Philosophy of Computing 26 Fetch Execute Sequencing T1T2T3T4T5 Fetch Decode, Reg Op ALU Op Mem Access Reg Write ALU 3 1 + -- + ALU Counter Decoder Clock Data Memory Code Memory AL U X Y W XY W 0 1 7

27 CBP 2006Comp 4070 Concepts and Philosophy of Computing 27 ALU Memregs Application Functional Blocks Gates Transistors

28 CBP 2006Comp 4070 Concepts and Philosophy of Computing 28 N-MOS in P-MOS in CMOS : Complementary Transistors

29 CBP 2006Comp 4070 Concepts and Philosophy of Computing 29 N-MOS In = 0 In = 1 P-MOS In = 1 In = 0 Transistors are Switches

30 CBP 2006Comp 4070 Concepts and Philosophy of Computing 30 1 0 in out Transistor Symbols Logic Gate Symbol Inverter

31 CBP 2006Comp 4070 Concepts and Philosophy of Computing 31 1 0 B AB A out 1 0 ABO 00 01 10 11 What’s this?


Download ppt "CBP 2006Comp 4070 Concepts and Philosophy of Computing 1 Wrestling with Complex Stuff. With the Correct Approach, even the smallest guy will succeed!"

Similar presentations


Ads by Google