MCA 1st Semester

Assignment 1
Digital Fundementals and Computer Architecture

Submit on 07/09/23

1. Convert the following numbers to Base 3 , Base 4, Base 5 , Base 7, Base 8 and
Base16.
I. 2567.89
II. 3975.3
2. Draw circuit diagram for F(A,B,C,D)=D′C+AC+A′B+DA′C using only
I. NAND gates
II. NOR gates
(HINT : Reduce the function, using theorems or Kmap)
3. Prove
I. (A+B+AB)(A+D) = A+BD
II. (A+B’+C’)(A+B’+C)(A+B+C’) = A+BC
4. Implement 2’s complement subtraction
I. Subtract (1010)2 from (1000)2
II. Subtract (1010)2 from (1111)2
5. Given the pulse inputs, determine the output states for this S-R flip-flop .
( NOTE : Bubble at the clock shows the circuit is negative edge triggered ie, change in
output only occur when clock signal goes from hgh to low)