Digital Systems Laboratory

Transcription

1 2014 Spring CSE140L Digital Systems Laboratory Lecture #7, 8, 9 by Dr. Choon Kim CSE Department, UCSD Lecture #7,8,9 1

2 A Practical FSM Example: Small(Tiny) Computer System Design LAB4_tinycpu.pdf Lecture #7,8,9 2

3 Our LAB4 computer system(16-bit) operation MAR = PC Read Memory MDR = Instruction value from memory IR = MDR PC = PC + 1 Instruction Mnemonic Operation Preformed Opcode Value ADD Address AC <= AC + contents of memory Address 00 STORE Address contents of memory Address <= AC 01 LOAD Address AC <= contents of memory Address 02 JUMP Address PC <= Address 03 Example Computer Program for A = B + C: Assembly Language Machine Language LOAD B 0211 ADD C 0012 STORE A 0110 FSM circuit Lecture #7,8,9 3

4 Computer Data flow through Datapath Example Computer Program for A = B + C: Assembly Language Machine Language LOAD B 0211 ADD C 0012 STORE A 0110 Lecture #7,8,9 4

5 Computer Data flow through Datapath(cont'd) Example Computer Program for A = B + C: Assembly Language Machine Language LOAD B 0211 ADD C 0012 STORE A 0110 Lecture #7,8,9 5

6 Small(Tiny) Computer Design Review of LAB#4 Project LAB4.pdf Lecture #7,8,9 6

7 LAB4_base project flow review module lab4_de1 clock_divider clk from 50MHz source tc140l tiny_cpu instruction_fetch IF instruction_decoder ID altsyncram RAM Control block & PC++ always... & get data ready on MDR case(state) execution next state... Memory Address Register Block always... case(state) mar <=....mif Big Question: Which block(s) should be updated? Lecture #7,8,9 7

8 An example of.mif file DEPTH = 256; % Memory depth and width are required % WIDTH = 16; % Enter a decimal number % ADDRESS_RADIX = HEX; % Address and value radixes are optional % DATA_RADIX = HEX; % Enter BIN, DEC, HEX, or OCT; unless % % otherwise specified, radixes = HEX % -- Specify values for addresses, which can be single address or range -- program add A + B CONTENT BEGIN [00..FF] : 0000; % Range--Every address from 00 to FF = 0000 (Default) % % Warning: Comments may or may not be correct. You must confirm % % each instruction with definition. % 00 : 0211; % LOAD Acc with MEM(11) % 01 : 0012; % Acc = Acc + MEM(12) % 02 : 0C00; % OUT Acc % 03 : 0113; % STORE Acc to MEM(13) % 04 : 0300; % JUMP to 00 (loop forever) % 10 : 0000; 11 : AAAA; 12 : 1111; 13 : 0000; END ; Question: What is output pattern of Accumulator when above.mif file is executed? Lecture #7,8,9 8

9 An example of Random Number Generation.mif file DEPTH = 256; % Memory depth and width are required % WIDTH = 16; % Enter a decimal number % ADDRESS_RADIX = HEX; % Address and value radixes are optional % DATA_RADIX = HEX; % Enter BIN, DEC, HEX, or OCT; unless % % otherwise specified, radixes = HEX % -- Specify values for addresses, which can be single address or range -- program pseudo random sequencer CONTENT BEGIN [00..FF] : 0000; % Range--Every address from 00 to FF = 0000 (Default) % % Warning: Comments may or may not be correct! You must confirm % % each instruction with definition in Verilog source code. % 00 : 4500; % Random Number Generator instruction % 01 : 0300; % JUMP to 00 (loop forever) % 02 : 0000; END ; Lecture #7,8,9 9

10 Pseudo Random Sequencer D 0 = Q 3 XNOR Q 2 D Q Q 0 Q 1 Q 2 Q 3 Q D D Q D Q CLK n = 4, length = 15 4-bit output(q 3 Q 2 Q 1 Q 0 ) is a random number, where, Q 3 = MSB, Q 0 = LSB Lecture #7,8,9 10

11 Example of Indirect Memory Addressing Mode.mif file DEPTH = 256; % Memory depth and width are required % WIDTH = 16; % Enter a decimal number % ADDRESS_RADIX = HEX; % Address and value radixes are optional % DATA_RADIX = HEX; % Enter BIN, DEC, HEX, or OCT; unless % % otherwise specified, radixes = HEX % -- Specify values for addresses, which can be single address or range -- program addind CONTENT BEGIN [00..FF] : 0000; % Range--Every address from 00 to FF = 0000 (Default) % % Warning: Comments may or may not be correct! You must confirm % % each instruction with definition in Verilog source code. % 00: 0210; % LOAD AC with MEM(10) -- initialize AC % 01: 4611; % ADD IND memory contents to AC % 02: 4613; % ADD IND memory contents to AC % 03: 4611; % ADD IND memory contents to AC % 04: 4613; % ADD IND memory contents to AC % 05: 4611; % ADD IND memory contents to AC % 06: 0300; % JUMP to 00 (loop forever) % 10: 0002; 11: 0012; 12: 0009; 13: 0010; 14: 0005; END ; "2 b(=2+9) d(=b+2) 16(=d+9) 18(=0x16+2) 21(=0x18+9) " Lecture #7,8,9 11

12 Example of Program-Counter Reference Memory Addressing Mode.mif file DEPTH = 256; % Memory depth and width are required % WIDTH = 16; % Enter a decimal number % ADDRESS_RADIX = HEX; % Address and value radixes are optional % DATA_RADIX = HEX; % Enter BIN, DEC, HEX, or OCT; unless % % otherwise specified, radixes = HEX % -- Specify values for addresses, which can be single address or range -- program addpcr CONTENT BEGIN [00..FF] : 0000; % Range--Every address from 00 to FF = 0000 (Default) % 00: 0210; % LOAD AC with Mem(10) -- initialize AC % 01: 4710; % ADD PCR memory content to AC % 02: 4712; % ADD PCR memory content to AC % 03: 4714; % ADD PCR memory content to AC % 04: 0300; % JUMP to 00 (loop forever) % 10: 0009; 11: 0001; 12: 0005; 13: 0003; 14: 0004; 15: 0007; 16: 0006; 17: 0007; 18: 000B; END ; "9 E(=9+5) 15(=E+7) 20(=0x15+B) " Lecture #7,8,9 12