WORKSHEETS

Write base values of binary, octal and hexadecimal number system.

1. Write full form of ASCII and ISCII.
2. Write the following conversions.
(i) (514)8 = (?)10 (iv) (4D9)16 = (?)10
(ii) (220)8 = (?)2 (v) (11001010)2 = (?)10
(iii) (76F)16 = (?)10 (vi) (1010111)2 = (?)10
3. Do the following conversions from decimal number to other number systems.
(i) (54)10 = (?)2 (iv) (889)10 = (?)8
(ii) (120)10 = (?)2 (v) (789)10 = (?)16
(iii) (76)10 = (?)8 (vi) (108)10 = (?)16
4. Express the following octal numbers into their equivalent decimal numbers.
(i) 145 (ii) 6760 (iii) 455 (iv) 10.75
5. Express the following decimal numbers into hexadecimal numbers.
(i) 548 (ii) 4052 (iii) 58 (iv) 100.25
6. Express the following hexadecimal numbers into equivalent decimal numbers.
(i) 4A2 (ii) 9E1A (iii) 6BD (iv) 6C.34
7. Convert the following binary numbers into octal and hexadecimal numbers.
(i) 1110001000 (ii) 110110101 (iii) 1010100 (iv) 1010.1001
8. Convert the following binary numbers into octal and hexadecimal numbers.
(i) 1110001000 (ii) 110110101 (iii) 1010100 (iv) 1010.1001
9. Write binary equivalent of the following octal numbers.
(i) 2306 (ii) 5610 (iii) 742 (iv) 65.203
10.Write binary representation of the following hexadecimal numbers.
(i) 4026 (ii) BCA1 (iii) 98E (iv) 132.45
11.How does computer understand the following text?
(hint: 7 bit ASCII code).
 (i) HOTS (ii) Main (iii) CaSe
12.The hexadecimal number system uses 16 literals (0 – 9, A– F). Write down its base
value.
13.Let X be a number system having B symbols only. Write down the base value of this
number system.
14.Encode the word ‘COMPUTER’ using ASCII and convert the encode value into binary
values.

BOOLEAN LOGIC

CONTENT – REVIEW
Boolean logic: NOT, AND, OR, NAND, NOR, XOR, truth table, De Morgan’s laws and logic
circuits
● Number system: Binary, Octal, Decimal and Hexadecimal number system; conversion between
number systems.
● Encoding schemes: ASCII, ISCII and UNICODE (UTF8, UTF32)
BOOLEAN LOGIC
● Boolean logic refers to Boolean Algebra which values of variables are the truth values
True or False. These values have two states either on or off denoted by 0 or 1.
● George Boole invented the first way of manipulating symbolic logic, which later
became known as Boolean Algebra. Because of its vast applications in switching
theory, developing basic electronic circuits, and designing digital computers, Boolean
algebra has become a vital tool in computer science.
1. NOT OPERATION:

It handles only a single variable. The operation performed by NOT is known as

complementation.

A A’

0 1

1 0
2. OR OPERATION:
It is also a binary operator that operates on two variables. The result of the OR operator
is also known as logical addition. The symbol is used for OR is plus (+).
The output is true if either one or two inputs are “true”. IF both false it produce false
result.

X Y X+Y

0 0 0

0 1 1

1 0 1

1 1 1

3. AND OPERATION:
It is a binary operator that operates on two variables and the result of the AND operator
is known as logical multiplication. To denote AND operator dot(.) symbol is used.
AND means that A & B. When both inputs are true then it produce true result,
otherwise false.

X Y X.Y

0 0 0

0 1 0

1 0 0

1 1 1
4. NAND OPERATION:
It stands for NOT AND that produce reverse result of AND gate.

X Y (X.Y)’

0 0 1

0 1 1

1 0 1

1 1 0

5. NOR OPERATION:
It stands for NOT OR. It produces reverse output than the OR gate.

X Y (X+Y)’

0 0 1

0 1 0

1 0 0

1 1 0

6. XOR OPERATION:
It produces high output if the input of 1s is odd, otherwise false.
 X Y X⊕Y

0 0 0

0 1 1

1 0 1

1 1 0

7. EX-NOR OPERATION:

X Y (X⊕Y)’

0 0 1

0 1 0

1 0 0

1 1 1

Basic Laws

De Morgan's Law:
First De Morgan's Law states that when two or more input variables (A, B) are OR’ed and
then negated, the result is equal to the AND of the complements of the individual input
variables.
(A+B)’ = A’ . B’
To prove this theorem we can use the truth table as given below:
A B A+B (A+B)’ A’ B’ A’.B’

0 0 0 1 1 1 1

0 1 1 0 1 0 0

1 0 1 0 0 1 0

1 1 1 0 0 0 0

Second De Morgan's Law states that when two or more input variables are AND'ed and
negated, then the obtained result will be equal to the OR of the complements of the individual
variables.
(A.B)’ = A’+B’
Using the truth table, we can prove this as follows:
A B A.B (A.B)’ A’ B’ A’+B’

0 0 0 1 1 1 1

0 1 0 1 1 0 1
1 0 0 1 0 1 1

1 1 1 0 0 0 0

WORKSHEETS

LEVEL-1

1. The input to the following digital circuit are as shown below.

Answer the following:

a) Write expression for the output Y.

b) Which logic gates are used in the given digital circuit?

2. State De Morgan’s theorems of Boolean algebra. Give proof for any one theorem.
3. Draw the equivalent logic circuit for the following Boolean Expression:
A.(B+C ̅)
4. Name the law shown below and verify it using a truth table:
A+B.C=(A+B).(A+C)
5. Which are the universal gates ? Why are they called universal gates?
6. Name the following law and verify them using a truth table:
a. x + x’ = 1
b. x + y = y + x
c. x + (y + z ) = (x + y ) + z
d. x + xy = x
e. (x + y)’ = x’.y’
7. Draw logical circuits for the following:
 Y = ab + bc + ca
Y = (a+b)’ . (a+b)
Y = a’.b’ + (a.b)’

8. Fill in the blanks and name the law :

(i) X + X’ = ________ (ii) X’’= _______
9. Find the complement of the following function F=xy+y’z+z’z
10.X.(X+Y)=X represents ____ law of Boolean relation.

Worksheet- LEVEL-2
1. Verify using truth table that X +XY =X for each X, Y in (0,1)
2. Design a logic circuit for the Boolean function f(x, y)= x .y + x’ +y’
3. What is a truth table? What is its significance ?
4. Which are the universal gates ? Why are they called universal gates?
5. Name the following law and verify them using a truth table:
a. x + x’ = 1
b. x + y = y + x
c. x + (y + z ) = (x + y ) + z
6. Draw logical circuits for the following:
1. Y = ab + bc + ca

2. Y = (a+b)’ . (a+b)

3. Y = a’.b’ + (a.b)’

7. Which gate returns true if both inputs are similar otherwise false.
8. Which of the following gate is also known as an inverter.
9. Which of the following gate returns a true result if both inputs are true otherwise false.
10.Write logic expression for the following logic diagram:
Worksheet- LEVEL-3

1. The gate which is used to reverse the output obtained is _____

a. NOR b. NAND c. EXOR d. NOT

2. x * y = y * x is the __________

a. commutative law b. inverse property

c. associative law d. identity element

3. Draw the truth table for XOR and OR gate.

4. Identify the logic gate of the following Truth table:

Inputs Output

A B Y

0 0 1

0 1 0
 1 0 0

1 1 0

5. Prove the following by truth table:

a. xy + x'y' + xz
b. (a + b)(a' + b')
6. A dot (.) is used to show the ____ operation.
7. Output is 1 only when both the inputs are 1 otherwise result is 0 using ____ gate.
8. An input that is AND´ed or OR´ed with itself equals same input represents ____ law.
9. State and verify Involution law.
10.Write logic expression for the following logic diagram:

COMPETENCY BASED

1. How many two input AND gates and 2 input OR gates are required to realize Y=
BD+CE+AB
2. The output of an EX-NOR gate is 1. Which input combinations correct?
(i) A=1, B=0 (ii) A=0, B=1
(iii) A=0, B=0 (iv) A=0, B’=1
3. Determine the values of A, B, C, and D that make the sum term equal to zero.
4. Surveying the rules for Boolean multiplication, the 0 and 1 values seem to resemble the
truth table of a very common logic gate. Which type of gate is this, and what does this
suggest about the relationship between Boolean multiplication and logic circuits?
5. There are three fundamental operations in Boolean algebra: addition, multiplication,
and inversion. Each of these operations has an equivalent logic gate function and an
equivalent relay circuit configuration. Draw the corresponding gate and ladder logic
diagrams for each:
6. A student makes a mistake somewhere in the process of simplifying the following
Boolean expression: Determine where the mistake was made, and what the proper
sequence of steps should be to simplify the original expression.
AB + A(B + C)
AB + AB + C
AB + C
7. A riddle based on Boolean logic
You are walking and arrive at a dead end with 2 doors. You must get past this, but you
are told that only one door is correct, leading you on your path and the other door is not
correct and leads to something perilous. In front of each door is a guard. One guard
always tells the truth and the other always lies. You may ask one of the guards one
question, and then you must pick your door and go through it. What question do you
ask, which door do you pick based on the answer, and why?

INTRODUCTION TO PROBLEM SOLVING

CONTENT – REVIEW
S.NO TOPIC