Scribd
Upload
35 views2 pages

DE - KOE 039 - Assignment #1

This document contains an assignment on digital electronics concepts. It includes questions on binary number systems, 2's complement subtraction, Boolean algebra, Karnaugh maps, and logic gate implementation. Students are asked to convert between number bases, simplify Boolean functions, minimize logic expressions using K-maps, and design logic circuits. The assignment covers fundamental topics in digital logic and is intended to help students apply concepts of the binary number system and logic gate implementation.

Uploaded by

Sanu Sanu
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
35 views2 pages

DE - KOE 039 - Assignment #1

This document contains an assignment on digital electronics concepts. It includes questions on binary number systems, 2's complement subtraction, Boolean algebra, Karnaugh maps, and logic gate implementation. Students are asked to convert between number bases, simplify Boolean functions, minimize logic expressions using K-maps, and design logic circuits. The assignment covers fundamental topics in digital logic and is intended to help students apply concepts of the binary number system and logic gate implementation.

Uploaded by

Sanu Sanu
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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)
𝑀

You might also like