HARRAN UNIVERSITY

DEPARTMENT OF COMPUTER ENGINEERING

0504305 INTRODUCTION TO COMPUTER SCIENCE

HOMEWORK #3

Due Date: Tuesday, 18/03/2008

HW will be prepared in English on A4 paper

1. Number Systems: Sign Extension
Write the following signed binary, octal and hex numbers as 16-bit signed binary number. You need to do a sign-extension.

a) (01010011) 2   b) (1010) 2  c) (7A)h  d) (9C)h  e) (5610)o  f) (247)o  

2.Boolean Algebra
Simplify the following logical expressions and determine which boolean laws is used.

a)  A'B+ABC'+ABC   b) AB+A(CD+CD') c) A'+AB' d) (A+B’+C’)(A+B’C)

3.Definition:
Explain De Morgan Law and Duality Principle and give an example for each.
4.Logic Gates:
Draw the circuits and form the truth table for the following expressions :

a) f(x,y,z)=xy'+x'z+x'yz'  b) f(x,y,z)=x(+)y(+)z 

5.Full Adder
Form the truth table for a Full Adder, Simplify the Sum and Carry funcion and draw the circuit

HELP NOTES