Tutorial Sheet-3 (Unit-1)
Tutorial Sheet-3 (Unit-1)
(b) (22)8
(c )121)16
Solution :
Now, multiplying each digit from MSB to LSB with reducing the power of the base number
2.
1 × 23 + 1 × 22 + 0 × 21 + 1 × 20
=8+4+0+1
= 13
2 x 81 + 2 x 80
= 16 + 2
= 18
= 16 x 16 + 2 x 16 + 1 x 1
= 289
(25)10 = (11001)2
Solution.
We convert each digit of the decimal number into groups of the four-bit binary
number.
Solution :
a) To convert a binary number to decimal, use the positional value of each bit.
(1×25)+(1×24)+(0×23)+(1×22)+(1×21)+(0×20)
(1×25)+(1×24)+(0×23)+(1×22)+(1×21)+(0×20)
=32+16+4+2=32+16+4+2
=54
So, the decimal equivalent of the binary number 110110 is 54.
b) To convert a binary number to decimal, use the positional value of each bit.
(1×29)+(1×28)+(1×27)+(0×26)+(1×25)+(0×24)+(1×23)+(1×22)+(0×21)+(1×20)
=512+256+128+0+32+0+8+4+0+1=512+256+128+0+32+0+8+4+0+1
=941
So, the decimal equivalent of the binary number 1110101101 is 941.
Ques2. Convert the following hexadecimal number to octal number 2CD16.
Ans.
Classwork (Boolean Algebra and Logic Gates)
Q1. Simplify the Boolean Algebra Expression.
Ans.
Q2.
Ans.
Ans.
Ques 4. Write the Boolean expression for the logic circuit (digital circuit) shown in Fig.
Solution:
NAND: For two input NAND gate, if A and B are the inputs then its output Y = (A.B)’.
In NMOS network when we have AND operation between the two variables, then two
NMOS transistors will get connected in series. And the output will be complement of it.
The PMOS network is dual of the NMOS network. In the NMOS network, if two transistors
are connected in series then in the PMOS network, the two PMOS transistors will get
connected in parallel.
NOR: For two input NOR gate, if A and B are the inputs then its output Y = (A+B)’.
In the NMOS network, whenever there is an OR operation between the two variables then
two NMOS transistors will get connected in parallel. And the output will be complement of
it.
The PMOS network will be the dual of the NMOS network. Therefore, in the PMOS
network, the two PMOS transistors will get connected in series.
Q2. Write the reduced form for the Boolean expression (AB’(C+BD) +A’B’) C.
Ans.
Ques 3. Simplify the circuit of Fig.
Classwork ( SOP and POS)
Ques1. Convert each of the following Boolean expressions to SOP form:
(a)AB+B(CD+EF)
(b)(A+B)(B+C+D)
(c )
Solution:
Ques 12. Convert the following Boolean function into Standard SOP form.
Solution:
The given Boolean function is in canonical SoP form. Now, we have to simplify this Boolean
function in order to get standard SoP form.
Ques 13. Convert the following Boolean function into Standard PoS form.
Solution: The given Boolean function is in canonical PoS form. Now, we have to simplify
this Boolean function in order to get standard PoS form.
Ques 14. Convert the following 2 variable Boolean function into Standard POS form.
Solution:
Homework ( SOP and POS)
Ques 1. Convert the following Boolean expression into standard SOP form:
AB’C+A’B’+ABC’D
Solution:
Ques 2.. Convert the following 3-variable Boolean expression in POS form to its
Standard POS form.
Solution:
F(A,B,C)=
Sample MCQ
**********************************************************************
Ans:
***************************************************************************
8