Scribd
Upload
90 views4 pages

CS 430

The document is a student declaration form for a midterm exam in 2020. The student declares that they will not engage in cheating, copying, or plagiarism on the exam. They take full responsibility for their conduct. If found engaging in those prohibited activities, the institute reserves the right to take disciplinary action against the student. The student then signs and dates the form.

Uploaded by

Ahmer Ashraf
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
90 views4 pages

CS 430

The document is a student declaration form for a midterm exam in 2020. The student declares that they will not engage in cheating, copying, or plagiarism on the exam. They take full responsibility for their conduct. If found engaging in those prohibited activities, the institute reserves the right to take disciplinary action against the student. The student then signs and dates the form.

Uploaded by

Ahmer Ashraf
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Student Declaration

I__________________________________ Registration No.__________________, hereby

declare that I will not be involved in any kind of cheating/copying/plagiarizing in solving the

assignment based paper of Mid Term Examination 2020. I take full responsibility of my

conduct. If I found involved in any kind of such activity of cheating/copying/plagiarizing

then Institute reserves the right to take any disciplinary action against me.

Student Signature
Mid Exam / Spring 2020 (Paper Duration 24 hours)
To be filled by Teacher

Course Code: CS-430 Course Title: Digital Logic Design


Total Marks:18 Date of Exam: 22-06-2020
Degree: BS(CS) Semester: 2nd Section: A
Marks
Q.No. 1 2 3 4 5 6 7 8 9 10 Obtained/
Total Marks
Marks
Obtaine
d
Total Marks in Words:
Name of the teacher:
Who taught the course:Signature of teacher / Examiner:

To be filled by Student

Registration No.: ………………………………………….……… Name:……………………………………………………..

Answer the following questions.

Q.No.1. Do as directed and show each step. (Marks: 06)


i. Convert decimal number ( 139.59375 )10 to binary.
ii. Convert the octal number ( 13271 )8to hexadecimal.
iii. Convert BCD number ( 1011010000011 )to decimal.
iv. Convert the binary number ( 1111011101110 )2to gray code.
v. How many base-5 numbers can you represent with two digits? List the first ten numbers
vi. AB3 C 16−F 2 D 916
vii. 11111010 2−100111012using 1’s and 2’s complement.
viii. What is the largest possible positive number that can be expressed in the floating-point
data type, using an exponent between 1 and 126? Write your answer in binary, in IEEE
floating point format.
1
ix. How is the number −3 represented in the floating-point data type format?
8
x. What range of decimal numbers can be represented using 11 bits in each unsigned
binary, 1’s complement and 2’s complement, representations?
xi. Convert the given pair of decimal numbers to BCD, and add as indicated: 359 + 278
xii. Attach the proper even parity bit to the following bytes of data: 10111010
Answer:
Q.No.2. Given precise answers of each of the given part (Marks: 04)
i. Write out the truth tables for a 4 input NAND function.
ii. Write the applications of the logic gates (NAND gate and equivalent negative OR gate). Note
that, do not write the applications given in your recommended books.
iii. Determine the output waveform in Figure:

iv. XNOR can be used for 1-bit binary addition without carry, (Agree/Disagree). Explain your answer
Answer:

Q.No.3. Attempt the followings. (Marks: 08)


i. A washing machine control circuit has four inputs: WASH, THERMOSTATE, FULL, EMPTY
and 4 outputs: HOT, COLD, MOTOR and PUMP. When they are high, the outputs turn on
the HOT and COLD taps, the main MOTOR and the draining PUMP respectively.
THERMOSTAT goes high when the water in the machine is above the required
temperature; FULL and empty indicates (when high) that the machine is completely full
or completely empty of water respectively; they are both low when it is half full. Draw a
Karnaugh map for each output and hence write down the Boolean equations which
describe the operation of the washing machine control circuit. (2)
ii. Jamil, Sajid and Bilal are prosecution witness at Waleem’s trial. To corroborate their
testimony, each witness is given a lie detector test. The jury is willing to convict
Waleem if Jamil and Sajid both pass the lie detector test. The jury is also willing to
convict if either Jamil or Sajid (or both) fail the test but Bilal passes it. Use Boolean
algebra to find a simpler way to express the terms under which Waleem will be
convicted. (2)
iii. Using a K-Map, simplify W =X 2 X 3 X 4 + X 1 X 2 X 4 + X 1 X 2 X 3 X 4 when the don’t care
conditions are X 1 X 2 X 3 X 4 , X 2 X 3 X 4 and X 1 X 2 X 3 X 4 . Draw the original logic diagram,
simplified logic diagram and compare the number of gates. Also write the
corresponding POS expression. (2)
iv. Convert the following expression into sum of products and product of sums then using
truth table verify the conversion: ( AB +C)( B+C D) (1)
v. Simplify using Boolean algebra: F=W ( X +Y ) Z+ X (Y + Z). Draw the original logic
diagram, simplified logic diagram and compare the number of gates. (1)
Answer:

You might also like