Open navigation menu
Close suggestions
Search
Search
en
Change Language
Upload
Sign in
Sign in
Download free for days
0 ratings
0% found this document useful (0 votes)
152 views
6 pages
Logic Design Ma No Chap Questions
Uploaded by
scribduser921
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content,
claim it here
.
Available Formats
Download as PDF or read online on Scribd
Download
Save
Save Logic Design Ma No Chap Questions For Later
0%
0% found this document useful, undefined
0%
, undefined
Embed
Share
Print
Report
0 ratings
0% found this document useful (0 votes)
152 views
6 pages
Logic Design Ma No Chap Questions
Uploaded by
scribduser921
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content,
claim it here
.
Available Formats
Download as PDF or read online on Scribd
Carousel Previous
Carousel Next
Download
Save
Save Logic Design Ma No Chap Questions For Later
0%
0% found this document useful, undefined
0%
, undefined
Embed
Share
Print
Report
Download now
Download
You are on page 1
/ 6
Search
Fullscreen
o 14 Problems Deawwsvn, M.“A Map Method for Synthesis of Combinational Logic “Circuits Transactions of AIEE, Communication and Electronics, 72, part | (November 1953), 593-99 DirrweveR, D. L. Logie Design of Digital Systems, 3rd ed. Boston: Allyn & ‘Bacon, 1988. Maxo. M. M. Digital Design, 3rd ed. Upper Saddle River, NI: Prentice Hall, 2002. & WAKERLY, J. F Digital Design: Principles and Practices, th ed, Upper Saddle River, NJ: Pearson Prentice Hall, 2004. © 6. Guiski, D.D. Principles of Digital Design. Upper Saddle River, NI: Prentice Hall, 1997, 7. IEEE Standard Graphic Symbols for Logic Functions (includes IEEE Std 91a 1991 Supplement and IEEE Std 91-1984). New York: The Institute of Electrical and Electronics Engineers, 1991 PROBLEMS ‘The plus (+) indicates a more advanced problem and the asterisk (") indicates that solution is available on the Companion Website forthe text. 241, “Demonstrate by means of truth tables the validity of the following identities: (@))DeMorgan’s theorem for three variables: XVZ = K+ ¥+Z () The second distributive law: X + YZ = (X + Y\(X + Z) (©) RV +¥Z+XZ = XV+YZ+%z 22. *Prove the identity of each of the following Boolean equations, using algebraic ‘manipulation (@ X¥+Xv+xv-¥+¥ ()AB+BC+AB+BC =1 LO Y+RZ+X¥ = K+ +z ( RV+PZ+NZ+ XY + YZ = RV EXE + YZ 23. +Prove the identity of each of the following Boolean equations, using algebraic ‘manipulation (®) ABC +BCD + BC+CD = B+ CD () WY +WYZ + WZ -+WXY = WY + WXZ + RYZ+XPZ (9 AD+AB+CD+BC = (A+B+T+DYA+B+C4D) 2-4) Given that A-B = 0 and A +B = L.use algebraic manipulation to prove that (A+C)-(A+B)-(B+C) = BC 2-8. +A specific Boolean algebra with just two elements 0 and 1 has been used in this chapter. Other Boolean algebras can be defined with more than two92 O CHAPTER 2 / COMBINATIONAL LOGIC CIRCUITS elements by using clements ths algebras form the mathematical f that we will study in Chapter 7, Suppose that 24. rR 29, 2K at correspond to binary strings. These ‘sundation for bitwise logical operations tthe strings are each a nibble that ve Spy atfour bis Then there ae 2, oF 16, elements in the lee Chal oF oy ee T i the “bit aibble in binary corresponding 10 T in rea eed on bitwise application ofthe tworclement Boolean algebra See eine following for the new algebra sO that the Boolean identities hold (@) The OR operation A (0) The AND operation {@)The clement that acts asthe 0 fr the algebra {Gy The element that acts asthe 1 for the algebra {@) For any element A, the clement 4. 4 B for any two elements A and B [AB for any two elements A and B Simpy the following Boolean expresions to expressions containing & miniowum number of literals (a) AC+ABC+BC (a+B+O- ABC (@ ABC +AC (a) ABD + (ey (At ByA +CABC) Reduce the following Boolean expressions t literals (a) EV +XYZ-4KY to thee literals () X+¥(Z+XFZ) to wo iterals (@ WHE +¥Z)+X(W + WYZ) to one literal (@ (AB-+ABYCD + CD) + AC to four literals Using DeMorgan's theorem, express the function pe ABC+AC+AB to the indicated number of (a) with only OR and complement operations (b) with only AND and complement operations. Find the complement of the following expressions: (a) AB+AB (b) (OW XV 4Z to WH(PZ + YZ) + WHY + ZY + 2 (a) (A+ B+ CAB + CA +BQ) feof the following functions, and express each f ‘of-maxterms form: junction “Obtain the truth tabl in sum-of-minterms and product (a) (XY + ZV +XZ) 0.() (A+BY\B +O) io 5 WAY + WXZ + WXZ4 YZ ‘eit. For the Boolean functions E and F as given in the following truth table: (a) List the minterms and maxterms of each function, (b) List the minterms of E and F. (©) List the minterms of E + Fand E-F. (@) Express E and F in sum-of-minterms algebraic form. (e) Simplify £ and F to expressions with a minimum of literals 212. *Convert the following expressions into sum-of-products and product-of- sums forms: (a) (AB +C(B+CD) (by K+ XK + VV +Z) (©) (A +BC+CD)(B + EF) 2213, Draw the logic diagram for the following Boolean expressions. The diagram should correspond exactly to the equation. Assume that the complements of the inputs are not available. (a) XYZ+XY+XZ (b) BAC + AC) + D(A + BC) (co) XY(W +Z) + WYK + Z) + WVX+Z) 2-14, Optimize the following Boolean functions by means ofa three-variable map: (a) FG Y,Z) = 30n(0,2,6,7) () FLX Y.Z) = Em(0,1,2.4) (@|FLA,B,C) = 3m(0,2,3,4,6) (@ FLA.B.C) = E(0,2,3,4,5,7) 2-48, *Optimize the following Boolean expressions using a map: (a) XZ + YZ+ XYZ
You might also like
DLD Assignment2 Solution 3rd Edition
PDF
100% (1)
DLD Assignment2 Solution 3rd Edition
4 pages
COEN 231 Discrete Mathematics Analysis Rosen EXAM Concordia
PDF
No ratings yet
COEN 231 Discrete Mathematics Analysis Rosen EXAM Concordia
52 pages
ICS141: Discrete Mathematics For Computer Science I
PDF
100% (1)
ICS141: Discrete Mathematics For Computer Science I
23 pages
Don'T Care Conditions: B.M.K.Reddy
PDF
No ratings yet
Don'T Care Conditions: B.M.K.Reddy
44 pages
CS302 - Lab Manual - Week No PDF
PDF
No ratings yet
CS302 - Lab Manual - Week No PDF
8 pages
Digital Electronics 1 Combinational Logic Circuits - (Table of Contents)
PDF
100% (1)
Digital Electronics 1 Combinational Logic Circuits - (Table of Contents)
14 pages
DLD Da1
PDF
33% (3)
DLD Da1
38 pages
K Map
PDF
No ratings yet
K Map
30 pages
3.5.5. Question Bank
PDF
100% (1)
3.5.5. Question Bank
10 pages
CSE260 Assignment 03 Fall 2024 - DZK
PDF
No ratings yet
CSE260 Assignment 03 Fall 2024 - DZK
1 page
CU-2022 B.Sc. (Honours) Mathematics Semester-2 Paper-CC-4 QP
PDF
No ratings yet
CU-2022 B.Sc. (Honours) Mathematics Semester-2 Paper-CC-4 QP
4 pages
Week 6 - Module 5 Karnaugh Maps
PDF
No ratings yet
Week 6 - Module 5 Karnaugh Maps
10 pages
Solved Problems On K-Map
PDF
100% (1)
Solved Problems On K-Map
3 pages
Digital Logic Design (Lab) : Experiment No. 03: Implementing Boolean Function Using AOI Logic
PDF
100% (1)
Digital Logic Design (Lab) : Experiment No. 03: Implementing Boolean Function Using AOI Logic
9 pages
HW2
PDF
No ratings yet
HW2
4 pages
Lab 9 Excess-3 To Gray Code Conversion Using Nand Gates
PDF
No ratings yet
Lab 9 Excess-3 To Gray Code Conversion Using Nand Gates
6 pages
Boolean Algebra
PDF
No ratings yet
Boolean Algebra
38 pages
Digital and Logic Design-Logic Gates
PDF
No ratings yet
Digital and Logic Design-Logic Gates
34 pages
CSCI 3310 Homework 1
PDF
No ratings yet
CSCI 3310 Homework 1
4 pages
CSE260 Assignment 3 (Fall 2022)
PDF
No ratings yet
CSE260 Assignment 3 (Fall 2022)
1 page
Lab 8
PDF
No ratings yet
Lab 8
4 pages
Amankwah - 040119150 - L200 - B - Morning - Digital Computer Design - It 232
PDF
No ratings yet
Amankwah - 040119150 - L200 - B - Morning - Digital Computer Design - It 232
11 pages
S23 DLD Lab04
PDF
No ratings yet
S23 DLD Lab04
7 pages
Inclusion Exclusion Principle
PDF
No ratings yet
Inclusion Exclusion Principle
8 pages
Chapter 3: Solutions To Selected Exercises
PDF
No ratings yet
Chapter 3: Solutions To Selected Exercises
14 pages
Greyson Ingrum - 2.1.1.A AOITruthTablesToLogicExpressions DMC Conclusion
PDF
No ratings yet
Greyson Ingrum - 2.1.1.A AOITruthTablesToLogicExpressions DMC Conclusion
2 pages
HOME WORK - 2-Solution
PDF
No ratings yet
HOME WORK - 2-Solution
3 pages
Lab6-Code Conversion Binary-to-Gray and Gray-to-Binary
PDF
No ratings yet
Lab6-Code Conversion Binary-to-Gray and Gray-to-Binary
9 pages
PPSC MCQ Sample Paper 2
PDF
100% (1)
PPSC MCQ Sample Paper 2
8 pages
Midterm1 Sample Sol
PDF
No ratings yet
Midterm1 Sample Sol
4 pages
QBank DPSD cs2202
PDF
No ratings yet
QBank DPSD cs2202
6 pages
Lec 4
PDF
No ratings yet
Lec 4
29 pages
DLD Lab Manual - 240605 - 203418
PDF
No ratings yet
DLD Lab Manual - 240605 - 203418
49 pages
King'S College London: MSC Examination
PDF
No ratings yet
King'S College London: MSC Examination
6 pages
Coa Material
PDF
100% (2)
Coa Material
52 pages
Book Problems
PDF
No ratings yet
Book Problems
6 pages
2-2 HW 2 - Exercises - Logic - and - Computer - Design - Fundamentals - 4th - International - Edition
PDF
No ratings yet
2-2 HW 2 - Exercises - Logic - and - Computer - Design - Fundamentals - 4th - International - Edition
6 pages
The Foundations: Logic and Proofs Kenneth H. Rosen 7 Edition
PDF
No ratings yet
The Foundations: Logic and Proofs Kenneth H. Rosen 7 Edition
17 pages
Normal Forms (Logic) PDF
PDF
No ratings yet
Normal Forms (Logic) PDF
36 pages
Problems and Solutions For Bitwise Operations
PDF
No ratings yet
Problems and Solutions For Bitwise Operations
85 pages
DLD Lab#5 Report
PDF
No ratings yet
DLD Lab#5 Report
8 pages
Logic Gates and Exercises
PDF
No ratings yet
Logic Gates and Exercises
17 pages
TD2 2
PDF
No ratings yet
TD2 2
3 pages
Chapter 2
PDF
No ratings yet
Chapter 2
22 pages
IT160 Final Exam
PDF
No ratings yet
IT160 Final Exam
36 pages
DLD 02 Comb Logic Circuit Part1
PDF
No ratings yet
DLD 02 Comb Logic Circuit Part1
53 pages
Logic and Discrete Mathematics
PDF
0% (1)
Logic and Discrete Mathematics
10 pages
MA526
PDF
No ratings yet
MA526
2 pages
Experiment No. 3 Boolean Algebra Fundamental Operations I. Objectives
PDF
No ratings yet
Experiment No. 3 Boolean Algebra Fundamental Operations I. Objectives
6 pages
SSC DEO LDC General Intelligence Solved Paper Held On 28.11.2010 1st Sitting
PDF
No ratings yet
SSC DEO LDC General Intelligence Solved Paper Held On 28.11.2010 1st Sitting
6 pages
DF GTU Study Material Presentations Unit-2 11082020085346AM
PDF
No ratings yet
DF GTU Study Material Presentations Unit-2 11082020085346AM
83 pages
Boolean Postulate Question
PDF
No ratings yet
Boolean Postulate Question
21 pages
The Most Common Postulates Used To Formulate Various Algebraic Structures Are
PDF
No ratings yet
The Most Common Postulates Used To Formulate Various Algebraic Structures Are
46 pages
Boolean Algebra (Logic) : Values
PDF
No ratings yet
Boolean Algebra (Logic) : Values
8 pages
Smth012 Lecture Notes 2019
PDF
No ratings yet
Smth012 Lecture Notes 2019
151 pages
DMS Questions
PDF
No ratings yet
DMS Questions
8 pages
College Algebra - Midterm - Half
PDF
No ratings yet
College Algebra - Midterm - Half
1 page
Chapter 3 Gate-Level Minimization
PDF
No ratings yet
Chapter 3 Gate-Level Minimization
67 pages
Ma1101 - Maths1
PDF
No ratings yet
Ma1101 - Maths1
11 pages
Boolean Theorems Experiment 4
PDF
No ratings yet
Boolean Theorems Experiment 4
7 pages