exam2_solution

exam2_solution - Exam 2 CPE 229/269 j gh 3/2/07 Name § ol...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Exam 2 CPE 229/269 j gh 3/2/07 Name § ol ten on S (50 min.) open text CPE 229/269 Reader (1 OOpts) I have neither been given nor have received during this exam unauthorized assistance per the university policy on cheating. ' Signature 1.(lO) State the five axioms and their duals that define the Boolean algebra (21). La. X20 4‘16“ \L, x1: \4-X410 2Q 1$x=o)+kwi=1 2b, t~§~x=l)+%§:o 3a wow. 3n i+1=2L 4Q 1.1:: 4b. 0+0 20 50 On: \‘010 5b. l+0=0+l=o 2.(15) The state diagram for a synchronous Moore finite state machine with the state variable q, the input variable x, and the output 2 is given below. Complete the following timing diagram for the given clock and input signals as shown; that is, draw the signals q and z. The initial state is q = O, and the state changes on the rising edge of the clock signal; there are negligible propagation delays. 3. The compressed truth table for the data path control signals for the two VBCl instructions MOV and ADD are given below. For control signal M2: IR M1 M2 M3 M4 M5 M6 LOAD-R0 LOAD_R1 LOAD_OP MOV R0,R0 00000000 0 0 0 0 0 0 1 0 0 MOV R0,R1 00001000 0 1 0 0 0 0 1 0 O MOV R1,RO 00010000 0 0 0 0 0 0 0 1 O MOV R1,R1 00011000 0 1 0 0 0 O 0 1 0 ADD R0,R0 01000000 0 0 1 0 0 0 1 0 0 ADD R0,R1 01001000 0 0 1 1 0 0 1 0 0 ADD R1,R0 01010000 0 1 1 0 0 0 0 1 0 ADDR1,R1 01011000 0 1 1 1 0 0 0 1 0 a)(10) Determine a Boolean function for the control signal M2. N gm m 2 3m).fizbyfq?3) . raw) + 17177;) ~ mceymur IW“) “vim; b)(5) Write a VHDL conditional signal assignment for the control signal M2. < M2. 4: Emu bake/n rm '7 mum-to s) = “000” else Syn —\ I to. (AA who/h IQLV) vaxivoS‘) 1 “0‘0” alSQ \ \ . -% D J i 4.(15) Given the following logic circuit with the following timing specifications: D flip-flops: setup time = 5 ns, hold time = 4 ns and output propagation delay = 15 ns : fean Gates: propagation delay = 10 ns, : “ta/pat then determine the maximum frequency that the circuit can operate properly. You must show all work and state all assumptions to get full credit. I““"‘ A" “A ‘ " "‘ A “on Ch+tcal9a+k __.._ 3: lx0\cl “‘3 i V “Ac: «2 Clodé I git '1 sglgclr anHcaQ real/k —--——- v C ‘0'“‘3’Qfi AQ’V‘?) coh- ~\ NOT Mm OR Sim? “bed i 'L\Ohs)+ (mm) 4- (tons) ~\- (SM) +05%) W --——~ . - Q“ dam ‘ g “were - 5 S J i - \ ' X ' \ g \ YA ' S73 “3 50300-9 X0 314% —.— 20 we“ r l0 Mij >0 5.(20 @ 2) Provide a very brief answer to each of the following questions; the objective is to assess that you know each of the concepts presented. a) What are the names of the five components that constitute a computer? \vxou‘v ) Ovc’k‘rsk’?) Wamovxl J Aa¥a@&%/alu ) (Qyémro\ (sake MC£\\V\<) b) What is the difference between a Harvard and a Princeton computer architecture? HGV‘V‘FS b‘S $2 Paw/1“”? Wfi morxf £0 / ciwlra Mo! \mg’l‘v Lac—hang 0) Given that the 16 by 8 bit set of registers is the instruction memory, what are the names of the other six registers that constitute the programmer's register model for the VBCl as used in EASYI? \“eufl\”3 QMW‘GVC‘T) EEC) "3752) RC3) d) What does the program counter do? ooh-tam ashtray: or? met IHSJTWQJWM +0 “QC‘A‘Q e) What is metastability in a logic circuit? l ’ 5 oscdlcchovtg Camgcl \ch asxfmiavomw wart ‘l'o S‘thLxV‘UWOMS thcm‘l“ .2 f) What function does a debouncing circuit perform? album J‘Mqla $45130“? {TVQM 0A mfhfl‘ swt‘l‘ck g) What is the function of an assembler macro instruction? ~gallows a sequwceu of} maahxna (ode ’l‘o loé VQM'WCeJ h) If a system clock frequency is 10 MHz and a 2-bit counter is used to divide the frequency, what is the lowest frequency that can be generated for the 2-bit register? \ \Q Mk - “glow ‘ -"_2—2-i' 2'8MH3 ' i) What are the four basic operations that constitute a cOmputer machine cycle? Latch Aecoée , fixer/cite ) wrote- loam l l l i . i i a j) What is the basic architectural difference between CISC and RISC computers? VESC compuier lacs wuct‘ 4:0wa Weight“? W3+rkc+cam5 6. Write an assembly language program with comments for the VBCl using its eight instructions to perform the following algorithms. The first and last line of your program is given below; the other instructions and comments are to be determined by you. To be unambiguous in your written answer, use 0 = letter O and 0 = number zero. Remember that your program is limited to 16 machine code entries. a)(10) Perform the arithmetic calculation: y = ((5 + 4) - 3)/2 where 5 is entered through the input port switches and 4 is entered via an instruction, i.e., immediate data, and the answer y is provided through the output port to the LEDs. ’ OW] IN R0 ;input the number 5 via the nexys switches sw3zsw0 = (109-1) AN): W514- }add 4 to. 6‘ m 90 Abbi 120513 3 2‘3 camplewwt for 3 Q3 \“rqagw 32¢ qufliq) 3 min-R wth “For dwkciq b1 2 Nov (and) 3 vhon whwav "in (11. for outpwl‘ mofi‘, 3 —- eon 9’r cowplewant ¥--> :t, l o o + \ 2‘srme\=\\ol 2 \BW OUT R1 goutput answer y to ld3zld0 = (0011) b)(15) Perform the iterative sum: y = 2 2, where the sum is from n=1 to 4, i.e., y = 2+2+2+2 = 8. The integer 2 is entered through the input port switches and the result y is provided through the output port to the LEDs. A loop using the JNZ instruction is required to be performed to implement the iterative sum. IN R0 ;input the number 2 via the nexys switches SW3 :st = (0010) ‘ _ i LCM)? £253 3) (A CCMHMxS \ooe Vaflame (coumiverl LOOP lz¢)2 f) va'g‘OV‘A/x <Fmg+ \Jhev‘dlt‘ton Abbi QiBISJ‘ demo/amt loop cc)me Q1 was 111,,me 3 dug tor 30m he‘lst i5: mt ¢> 2‘s complamfl/wl' 0*? 0001 OUT R0 ;output answer y to ld3zld0 = (1000) ...
View Full Document

Page1 / 4

exam2_solution - Exam 2 CPE 229/269 j gh 3/2/07 Name § ol...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online