MCA - Fundamentals of Computer Organization - 2002

Gujarat University

MCA Semester I

Fundamentals of Computer Organization

Date: 7th February, 2002                                     Marks:50

Note:

1. Write answers of each section in separate answer books.

2. Make and state assumptions clearly, if any.

3. Figures on the right hand side indicate the marks.

q.1		ANSWER THE FOLLOWING.
	a)	Convert decimal 105.375 to binary and octal.	1
	b)	Convert binary 11010111.110 to octal and hexadecimal.	1
	c)	Convert  1010001 Gray code into binary code.	1
	d)	Perform  the  subtraction  using  1’s and 2’s complement method: (i)1010100-1000100 (ii)100-110000	2
	e)	State and prove Demorgan's theorems	2
	f)	What is importance of parity bit?	1
Q.2	a)	Prove the following using boolean algebra. (i)             AB+AC+B’=AC+BC' (ii)          (A+B+C) (A+B'+C'} (A+B+C')(A+B'+C)=A	2
	b)	Convert binary number 110010 to gray code.	1
	c)	What do you understand by the term-self complimentary code. Name at least one such	1
	d)	Simplify the boolean function using K-MAP and implement using NAND gates only : F=A'B'C'+B'CD'+A'BCD'+AB'C'	3
	e)	Justify NAND gate is a universal gate.	2
		OR
Q.2	a)	(i)            Express 1111 of 8421 code into BCD code (ii)          Represent 1001 of 8421 code in Excess-3 code (iii)         Convert  1010001 Gray code into binary code. (iv)         Draw a K-MAP for three variables. (v)          Make comparison between binary and BCD number.	5
	b)	With the help of K-MAP simplify the following and implement using NAND gates only : F(w,x,y,z) = E(0,l,2,4,6,8,9,12,13,14).	4
Q.3	a)	Draw the logic circuit of clocked RS flip-flop and explain it's characteristics with  truth	3
	b)	Draw the logic diagram of JK master-slave flip-flop and explain it's operation.	3
	c)	Draw Modulo-8 (3 bit) Ripple counter circuit and explain it's  working.	2
		OR
Q.3	a)	draw the logical ckt of D flip-flop and explain its working.	2
	b)	For the function F(A, B, C, D) = Pi M(0, 3, 5, 7, 13, 15) Obtain minimum POS form. M	3
	c)	Design a counter with binary sequence 0,1,3,7, 6;4 and repeat. Use JK flip flop.	3

		SECTION-II
Q.4	a)	State whether following statements are true of false. Rewrite false statement Correctly: (i)             RAM is secondary memory. (ii)            line printer prints one line at a time. (iii)           The Job of  the compiler  is to execute the program. (iv)          There is no difference between higher level and  lower level languages.	2
	b)	Give the full name of following words : (i) EBCDIC (ii) ASCII (iii) PROM (iv) CPS	2
	c)	Draw the block diagram of digital computers and explain each block.	4
Q.5		Attempt (any two)	8
	a)	List differences between static and dynamic RAM.
	b)	Write short notes on ROM.
	c)	Write short notes on DECODER.
		OR
Q.5		Write short notes on following (any two)	8
	a)	Virtual Memory
	b)	Bus Formats and operation
	c)	Addressing Techniques
Q.6		Describe the functions of following. (Any 3)	9
	a)	Keyboard
	b)	Asynchronous Communication Adapter Card
	c)	8 bit microprocessor
	d)	Three state gate
	e)	Shift register