Question bank

#1 Simplify the following expression using Boolean algebra. 1. A+AB 2. AB+AB 3. ABC+AC 4. AB+ABC+ABC

Ans:

#2 Simplify the following expression using three variable maps. 1 F(x,y,z)=(0,1,5,7) 2 F(x,y,z)=(1,2,3,6,7) 3 F(x,y,z)=(3,5,6,7) 4 F(x,y,z)=(0,2,3,4,6)

Ans:

#3 Convert the following numbers with indicated bases to decimal no. . (12121)3 ,(4310)5, (50)7 ,(198)12

Ans

#4 Convert the following decimals no. to binary: 1231,673,1998. Ans:

#5 Convert the following decimals no. to base indicated. a. 7562 to octal b. 1938 to hex c. 175 to binary

Ans:

#5 Convert the hexadecimal no. F3A7C2 to binary and octal.

Ans:

#6 Show the values of all bits of a 12 bit register that hold the no. equivalent to decimal 215 in binary,binary coded octal,binary coded hex,binary coded decimal. Ans:

#7 Obtain 9s complement of the following eight digit decimal no.: 12349867;00980100;90009951;00000000 Ans:

#8 Obtain 10s complement of the following six digit decimal no.: 123900;090657;100000,000000 Ans:

#9 Obtain the 1s and 2s complements of following eight digit nos: 10101110;10000001;10000000;00000001.. Ans

#10 Perform the subtraction with following unsigned decimal nos by taking 10s complement of the subtrahend. a. 5250-1321 b. 1753-8640 c. 20-100 d. 1200-250

Ans:

#11 Perform the subtraction with following unsigned binary nos by taking 2s complement of the subtrahend. a. 11010-10000 b. 11010-1101 c. 100-110000 d. 1010100-1010100 Ans:

#12 Perform the arithmetic operation +42 + -13 and -42 - -13 in binary using signed-2s complement representation.

Ans:

#13 Represent the decimal no. 8620 in a. BCD b. excess-3 code c. 2421 d. binary no. . Ans:

#14 List the 10 BCD digits with an even parity in the left most position .Repeat with an odd parity.

Ans :

Chapter 4 #1 Show the block diagram of the hardware that implements the following register transfer statement : yT2: R2R1 , R1R2 Ans:

#2 Represent the following conditional control statement by two register transfer statements with control functions If (p=1) then (R1R2) else if (Q=1) then (R1R3) Ans:

#3 What has to be done with the bus system to be able to transfer information from any register to any other register ? Specifically , show the connections that must be included to provide a path from the outputs of register C to the input of register A? Ans:

#4 Draw a diagram of a bus system similar to the one shown in fig 4-3 (refer morris mano) ,but use three state buffer and a decoder instead of the multiplexer. Ans:

#5 A digital computer has a common bus system for 16 registers of 32 bits each. The bus is constructed with multiplexers. a. How many selection inputs are there in each multiplexer? b. What size of multiplexers are needed? c. How many multiplexers are there in the bus? Ans:

#6 The following transfer statements specify memory . Explain the memory operation in each use. a. R2M[AR] b. M[AR]R3

c. R5M[R5] Ans:

#7 The adder subtractor circuit of fig 4-7 (refer morris mano) has the following values for input mode M and data inputs A and B . In each case, determine the values of the output : S3,S2,S1,S0 and C4 M a. b. c. d. e. 0 0 1 1 1 A 0111 1000 1100 0101 0000 B 0110 1001 1000 1010 0001

Ans:

#8 Design a 4-bit combinational circuit decrementer using four full adder circuits . Ans:

#9 Design an arithmetic circuit with one selection variable S and two n-bit data input A and B . The circuit generates the following four arithmetic operations in conjunction with the input carry Cin. Draw the logic diagram for the first two stages. S 0 (increment) Cin =0 D = A+B (add) Cin =1 D = A+1

1 (subtract)

D = A-1 (increment)

D = A +B +1

Ans:

#10 Design a digital circuit that performs the four logic operations of exclusive OR , exclusive NOR ,NOR and NAND . use two selection variables . Show the logic diagram of one typical stage.

Ans:

#11 Register A holds the 8-bit binary 11011001.Determine the B operand and the logic microoperation to be performed in order to change the value in A to : a. 01101101 b. 11111101 Ans:

#12 Starting from the initial value of R = 11011101, Determine the sequence of binary values in R after a logical shiftleft,followed by a circular shift right , followed by a logical shift right and a circular shift left.

Ans:

#13 The 8-bit register AR,BR,CR and DR initially have the following values: AR = 11110010 BR = 11111111 CR = 10111001 DR = 11101010 Determine the 8-bit values in each register after the execution of the following sequence of microoperations. AR AR +BR CR CR ^ DR, BR BR +1 BR AR AR CR subtract CR from AR add BR to AR AND DR to CR , increment

Ans: