Lab07_1011Memory_Answer - Use 0100 as an example to...

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

View Full Document Right Arrow Icon
Subject : CC2202 : Computer System Architecture Lab/Tutorial : Session 7 (Answer) Memory Subject Lecturer : Steven Chan Question 1 a) Give the truth table of the above SR flip-flop. b) List the binary outputs at the normal output (Q) of the SR flip-flop with input pulse train is given as shown (where alphabets are used as reference): The Binary outputs at output Q shown are as follows: Pulse a= 1 Pulse d= 0 Pulse g= 1 Pulse j= 0 Pulse b= 1 Pulse e= 0 Pulse h= 1 Pulse c= 0 Pulse f= 0 Pulse i= (prohibited state) Question 2 Fill in the missing information of the given internal linear configuration of a 8x 1 memory chip. CC2202-Computer System Architecture Lab 7 Answer Page 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
CC2202-Computer System Architecture Lab 7 Answer Page 2
Background image of page 2
Question 3 How many check bits are required for 12-bit data word? Answer: Suppose K check bits are required. Then, 2 k 1 12 + K When K = 4 , 2 k 1 = 15 and 12 + K = 16 . When K = 5 , 2 k 1 = 31 and 12 + K = 17 . => K = 5 Therefore, 5 check bits are required. Question 4 Design a 3-bit the hamming code scheme for a 4-bit integer.
Background image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Use 0100 as an example to illustrate how a single bit error can be corrected. Answer: Hamming code formation: c 1 = d 1 ⊕ d 2 ⊕ d 4 c 2 = d 1 ⊕ d 3 ⊕ d 4 c 4 = d 2 ⊕ d 3 ⊕ d 4 The data stored will be in form of d 4 d 3 d 2 c 4 d 1 c 2 c 1 c 1 = 0 ⊕ 0 0 = ⊕ c 2 = 0 1 0 = 1 ⊕ ⊕ c 4 = 0 1 0 = 1 ⊕ ⊕ Therefore the resultant data bits and check bits are 0101 010 The underlined bits are check bits. If d 2 is erroneous, then the data bits become 01 1 0. The computed check bits are: c 1 = 0 ⊕ 1 0 = ⊕ 1 c 2 = 0 1 0 = 1 ⊕ ⊕ c 4 = 1 1 0 = ⊕ ⊕ Perform the exclusive-or operation on the newly computed check bits 011 and the original check bits 110 as follows: 110 ⊕ 011 101 The result 101 2 gives 5 10 which indicates bit position 5 (data bit 2, d 2 ) is in error. To correct, just change bit position 5 (d 2 ) value from 1 to 0. CC2202-Computer System Architecture Lab 7 Answer Page 3...
View Full Document

This note was uploaded on 08/18/2011 for the course COMP 3868 taught by Professor Keithchan during the Summer '97 term at Hong Kong Polytechnic University.

Page1 / 3

Lab07_1011Memory_Answer - Use 0100 as an example to...

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

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