Department of Information Technology

CO-KOE-039.1: Apply concepts of Digital Binary System and implementation

of Gates.
Subject: Digital Electronics. Subject Code:KOE-039
Session : 2022-23 Branch: IT/ 2nd. Year/ B, C & D
Date of submission: 26/09/2022
ASSIGNMENT-1 [Unit-1]

Qns 1
(a) The solution to the quadratic equation k2-11k+22=0 are x=3 and x=6. What is the base of the number
system
(b) Determine the value of base x, if: (193)x = (623)8
(c) What is (33)6 + (45)6
(d) Convert the following
(i) (562.13)7 = (?)10
(ii) (467.342)8 = (?)10
(e) Perform 2’s complement subtraction of 010110 – 100101
(f) Convert the following numbers as indicated:
(i) (BC64)16 = ( )10 = ( )2
(ii) (111011)2 = ( )5

Qns 2
(a) Obtain the canonical form of the Boolean function

𝑓(𝑥, 𝑦, 𝑧) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
[(𝑥 + 𝑦̅) + ̅̅̅̅̅̅̅̅̅̅
(𝑦 + 𝑧̅)] + 𝑦𝑧
(b) Express the Boolean function in a sum of product (SOP)
𝑓(𝑥, 𝑦, 𝑧) = (𝑥 + 𝑦). (𝑥 + 𝑧̅) + (𝑦 + 𝑧̅)

Qns 3
(a) Given two Boolean functions
𝑓1 = 𝐵̅ 𝐷 + 𝐷(𝐴̅ + 𝐵)
𝑓2 = (𝐴 + 𝐵̅ + 𝐶)(𝐴 + 𝐶̅ + 𝐷
̅ )(𝐴̅ + 𝐵 + 𝐶 + 𝐷
̅)
 Find (i) 𝑓1 + 𝑓2 (ii) 𝑓1 . 𝑓2 (iii) 𝑓̅1 . 𝑓2 (iv) 𝑓1 + 𝑓̅2

(b) Simplify the following Boolean function by using the tabulation method (Quine McCluskey method)
and also implement.
(i) 𝑓(𝐴, 𝐵, 𝐶, 𝐷) = 𝐶̅ + 𝐴̅𝐷
̅ + 𝐵𝐷
̅
(ii) 𝑓(𝑤, 𝑥, 𝑦, 𝑧) = ∏𝑀(2,7,9,10,11,12,14,15). 𝑑(0,4,6,8) 𝑨𝒏𝒔. 𝑧(𝑤
̅ + 𝑥)(𝑥̅ + 𝑦̅)
(iii) F(A, B,C,D,E) =∑m(0,1,2,3,6,7,14,15,16,19,31)

(c) Simplify using k-map to obtain a minimum POS and SOP expression:
(𝐴̅ + 𝐵̅ + 𝐶 + 𝐷)(𝐴 + 𝐵̅ + 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶̅ + 𝐷
̿ )(𝐴 + 𝐵 + 𝐶̅ + 𝐷
̅ )(𝐴 + 𝐵 + 𝐶̅ + 𝐷)
(d) Minimize the logical function F(A, B,C,D,E) =∑m(8,9,10,11,13,15,16,18,21,24,25,26,27,30,,31) using
K-Map. Also implement it.
(e) Reduce the following expression using K-Map
F(A, B,C,D,E) =∑m(6,9,13,18,19,25,27,29,31)+d(2,3,11,15,17,24,28)
(f) Reduce the following expression using K-Map
𝐹(𝐴, 𝐵, 𝐶, 𝐷, 𝐸) = ∏ (0,1,4,5,7,8,10,12,14,16,20,21,22,23,26,30). 𝑑(2,3,11,15,17,24,28)
𝑀