Hindustan Institute of Technology and Science (HITE) 2008 B.E Computer Science DIGITAL PRINCIPLES AND SYSTEM DESIGN - Question Paper

DIGITAL PRINCIPLES AND SYSTEM DESIGN
PART A:
1.What is the largest number that can represented with 12 bits?What is the equivalent decimal and hexadecimal?
2.Simplify (x+y)(x+y')to a minimum number of literals?
3.Find the minterm of xy+yz+xy'z?
4.What is the difference ranging from behavioral modeling and data flow modeling?
5.Construct a 16*1 multiplexer with 2 8*1 multiplexer and 2*1 multiplexer?
6.Draw the logic diagram of four bit even parity checker?
7.Distinguish Mealy and Moore models?
8.Write down the characteristics table of JK flip flop?
9.With 16 bit shift register,how many timing signals can be generated?
10.What is the advantage of debounce circuit?

PART B:
11.(a)Given the Boolean function F=xy+x'y'+y'z,implement it with AND,OR and inverter gate?
OR
(b)Find the prime implicants for the subsequent function and determine which are essential.F(w,x,y,z)=(0,2,4,5,6,7,8,10,13,15)
12.(a)Design a combinational circuit with 3 inputs and 1 output.The output is one when the binary value of the input is less five than three.The output is 0 otherwise?
OR
(b)Design a 4bit combinational circuit incrementer.A circuit that adds 1 to a four bit binary number?Use half adders for this problem?
13.(a)Write the HDL dataflow description of a quadrapul -2 to -1 line multiplexers with example?
OR
(b)Implement the boolean function F=(0,1,3,4,8,9,15) using a multiplexer?
14.(a)Construct a JK flip-flop using a 2*1 multiplexer and an inverter.
OR
(b)Explain the difference among the truth table,a state table,a characteristic table,and an excitation table.Explain the difference among a Boolean equation,a state equation,a characteristics formula and a flip-flop input formula.
15.(a)With an example,explain the various kinds of races in Asynchronous sequential circuits?
OR
(b)With examples,explain various kinds of hazards in sequential circuits?

Earning:   Approval pending.