ASSIGNMENT

1. Find:

a) The 7's complement of base-8 number "67552"

b) Multiplication of base-12 numbers "441" and "5"

c) Base-10 unsigned number "224.95" to its base-2 representation

d) Base-6 number "853" to its base-10 and then base-5 representations

e) Hexadecimal number "AF6" to its base-2 and base-8 representations

f) Convert 9B3F16 to binary.

g) Let m=(393)4 and n=(592)4. Find the base 4 expansion of m+n.

h) In the following series the same integer is expressed in different number systems.
Determine the missing number of the series 10000, 121, 100, ? , 24, 22, 20…..

i) The number of 1’s in the binary representation of (3*4096 + 15*256 + 5*16+3) are

j) The minimum decimal value of (28D) is......

2. A) The BCD number for decimal (347) is

b) Convert 79.7210 to BCD.
c) (101100111)BCD = (          )Excess 3
d) (59)10 = (_______)XS3
e)  (123)10 = (      ?      )Gray Code
f) (11100)Gray Code = (      ?      )16
3. A) Consider the equation (123)5 = (x8)y with x and y as unknown. The number of
possible solutions is _____

b) If N2 = (7601)8 where N is a positive integer, then the value of N in base 6 is

4. a) The 2’s complement representation of decimal value -25 in 8 bits is…

 b) In 2’s complement representation the number is 111100101.Then the decimal
number is

g) No of bits required to represent (-64)10 in 2’s complement form:

h) The smallest integer that can be represented by an 8-bit number in 2’s complement
form is
i) Let A = 1111 1010 arid B = 0000 1010 be two 8-bit 2's complement numbers.
Their product in 2's complement is
j) P is a 16-bit signed integer. The 2's complement representation of P is (F56D) 16.
The 2's complement representation of 8*P is
k) Using a 4-bit 2’s complement arithmetic, which of the following additions will
result in an overflow? (i) 1100 + 1100 (ii) 0011 + 0111 (iii) 1111 + 0111
l) Which logic gate is used to detect overflow in 2's complement arithmetic?
5. A. What is output of the following circuits

b. For the logic circuit shown in the figure, the required input condition (A, B, C) to
make the output X =1 is

1
Sumedha IT Confidential
Information
 c. The Boolean function Y=AB+C’D’ is to be realized using only 2-input gates. The
minimum number of gates NAND and NOR gates required is
d. Minimum number of 2-input NAND gates required to implement the function,
f=(X’+Y’) (Z+W) is
e. The minimum number of 2-input NAND and NOR gates required to implement the
Boolean function Z=AB’C, assuming that A, B and C are available
f. The number of distinct Boolean expression of 4 variables is ……
6. Minimize the following boolean expressions
a. (X+Y) (X+Y’) +((XY’)+X’)’ 
b. A’B’C+B’C’+A’BC’+A’BC+ABC’

c. A’B+ABD+AB’CD’+BC
d. A+A’B+A’B’C+A’(BC)’D+A’B’C’D’E
e. [(XY’+XYZ)’+X.(Y+XY’)]’
7. Minimize the expression using k-map
a. y=(A+B+C’) (A+ B+ C) (A’ + B’ + C’ ) (A’ + B +C) (A+B’+C)
b. f(ABC)=(A+B+C') .(A+B'+C')
c. f (A B C D) = ∑m (2,3,8,10,11,12,14,15)
d.
F(A, B, C) = Σm(1, 2, 5, 7) + Σd(0, 4, 6)
e. F(P,Q,R,S)=∑0,2,5,7,8,10,13,15
The minterms 2,7,8 and 13 are 'do not care' terms. The minimal sum-of-products
form for F is _______
8. A) What is the minimal Sum−Of−Products  of the map? (X is a don't care)

2
Sumedha IT Confidential
Information
 b) Which will be the minimized expression

A. AB′+B′CD′+A′B′C′AB′+B′CD′+A′B′C′
B. AB′+A′B′D′+A′B′C′AB′+A′B′D′+A′B′C′
C. B′D′+AB′+B′C′B′D′+AB′+B′C′
D. B′D′+A′B′C′+AB′
c. What will be the equation of the given K-map?

A. A′B′D′+C′D+AB′C′A′B′D′+C′D+AB′C′
B. B′CD′+AB′C′+A′C′B′CD′+AB′C′+A′C′
C. B′D′+C′DB′D′+C′D
D. C′D+B′CD′

d. Implement the following boolean function F together with the don’t-care conditions
d using no more than two NOR gates. Assume both normal and the compliment inputs
are available. F(A,B,C,D) = ∑(0,1,2,9,11) and
d(A,B,C,D)=∑(8,10,14,15)

3
Sumedha IT Confidential
Information
 e. A logic circuit implements the following Boolean function:
F = A’C + AC’D’ it is found that the circuit input combination A=C=1 can never
occur. Find a simpler expression for F using the proper don't-care conditions.

9. a. The number of essential prime implicants for this function is f=∑m (0,1,2,6,8,10,12)
b. F(w,x,y,z)=wy+ xy+w’xyz+w’x’y+xz+x’y’z’ write essential prime implicants.
c. Consider the minterm list form of a Boolean function 𝐹 given
below. F(P,Q,R,S)= ∑m(0,2,5,7,9,11) +d(3,8,10,12,14) Here, m denotes a minterm
and d denotes a don’t care term. The number of essential prime implicants of the
function F is ______.
d. The number of minterms covered by Essential Prime Implicants in the function
f(a,b,c,d)=Σ(1,2,4,5,6,7,8,9,10,11,12,15) is

e. For an n - variable Boolean function maximum number of prime implicants is

10. If f(w,x,y,z) such that f(w,0,0,z)=1 ,f(1,x,1,z)=x+z ,f(w,1,y,z)=wz+y. The number of

literals in the minimal SOP expression of f is...

4
Sumedha IT Confidential
Information
 5
Sumedha
SumedhaITITConfidential
Confidential
Information
Information