SIR SYED UNIVERSITY OF ENGINEERING & TECHNOLOGY, KARACHI

Department of Computer Science 3rd Semester 2012 Batch, Sections: A, B, C, D, & E Midterm Examinations - 2013 Logic Design & Switching Theory (CS-201) Instructions: Attempt ALL Questions. Do neat & clean work. Show all the necessary steps. All questions carry equal marks. Time allowed: 1.5 Hrs. Total Marks: 20

Q1. (a) There is a considerable evidence to suggest that base 20 has historically been used for number systems in a number of cultures. i. Write the digits for a base 20 system, using an extension of the same digit representation scheme employed for hexadecimal. ii. Convert BCHG20 to decimal. (b) Each of the following five numbers has a different base: (11100111)2, (22120)3, (3113)4, (4110)5, and (343)8. Which of the five numbers have the same value in decimal? (c) Perform the following conversion by using base 2 instead of base 10 as the intermediate base for the conversion: (i) 6738 to hexadecimal (ii) E7CB16 to Octal (iii) 31024 to octal Q2. (a) A portion of a periodic digital waveform is shown in the following figure. The measurements are in milliseconds. Determine the following: (i) Period (ii) Frequency (iii) Duty Cycle

(b) What are the two advantages of digital data as compared to analog data. (c) Determine the output waveform X of the 2-input NOR gate as shown below.

1/04/2013

Page 1 of 2

Q3. (a) Switches arranged in series in the following figure, act like what type of logic gate?

(b) Implement the expression X = (A + B +C).DE by using NAND logic. (c) Given a NOR gate and inverters, draw how you would produce a NAND function? Q4. (a) Draw the logic circuit represented by each of the following expressions. (i) AB + CD (ii) (A+B) C (iii) A+B[C+D (B+C)]

(b) Find the output of the following circuit at each stage. Simplify the final output expression Q, and find that the given circuit is equivalent to which logical operation/gate.

(c) Show mathematically, that A( B + AC ) can be implemented using one 3-input AND gate.

1/04/2013

Page 2 of 2