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)
153 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
Share
0%
0% found this document useful, undefined
0%
, undefined
Print
Embed
Report
0 ratings
0% found this document useful (0 votes)
153 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
Share
0%
0% found this document useful, undefined
0%
, undefined
Print
Embed
Report
Download
Save Logic Design Ma No Chap Questions For Later
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
Digital Electronics 1 Combinational Logic Circuits - (Table of Contents)
PDF
100% (1)
Digital Electronics 1 Combinational Logic Circuits - (Table of Contents)
14 pages
CSE260 Assignment 03 Fall 2024 - DZK
PDF
No ratings yet
CSE260 Assignment 03 Fall 2024 - DZK
1 page
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
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
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
Smth012 Lecture Notes 2019
PDF
No ratings yet
Smth012 Lecture Notes 2019
151 pages
DLD Assignment2 Solution 3rd Edition
PDF
100% (1)
DLD Assignment2 Solution 3rd Edition
4 pages
Chapter 3 Gate-Level Minimization
PDF
No ratings yet
Chapter 3 Gate-Level Minimization
67 pages
Don'T Care Conditions: B.M.K.Reddy
PDF
No ratings yet
Don'T Care Conditions: B.M.K.Reddy
44 pages
DLD Da1
PDF
33% (3)
DLD Da1
38 pages
COEN 231 Discrete Mathematics Analysis Rosen EXAM Concordia
PDF
No ratings yet
COEN 231 Discrete Mathematics Analysis Rosen EXAM Concordia
52 pages
DF GTU Study Material Presentations Unit-2 11082020085346AM
PDF
No ratings yet
DF GTU Study Material Presentations Unit-2 11082020085346AM
83 pages
ICS141: Discrete Mathematics For Computer Science I
PDF
100% (1)
ICS141: Discrete Mathematics For Computer Science I
23 pages
Digital and Logic Design-Logic Gates
PDF
No ratings yet
Digital and Logic Design-Logic Gates
34 pages
Lec 4
PDF
No ratings yet
Lec 4
29 pages
Coa Material
PDF
100% (2)
Coa Material
52 pages
Logic and Discrete Mathematics
PDF
0% (1)
Logic and Discrete Mathematics
10 pages
Normal Forms (Logic) PDF
PDF
No ratings yet
Normal Forms (Logic) PDF
36 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
CS302 - Lab Manual - Week No PDF
PDF
No ratings yet
CS302 - Lab Manual - Week No PDF
8 pages
Logic Gates and Exercises
PDF
No ratings yet
Logic Gates and Exercises
17 pages
PPSC MCQ Sample Paper 2
PDF
100% (1)
PPSC MCQ Sample Paper 2
8 pages
Lab 8
PDF
No ratings yet
Lab 8
4 pages
Week 6 - Module 5 Karnaugh Maps
PDF
No ratings yet
Week 6 - Module 5 Karnaugh Maps
10 pages
Inclusion Exclusion Principle
PDF
No ratings yet
Inclusion Exclusion Principle
8 pages
IT160 Final Exam
PDF
No ratings yet
IT160 Final Exam
36 pages
MA526
PDF
No ratings yet
MA526
2 pages
King'S College London: MSC Examination
PDF
No ratings yet
King'S College London: MSC Examination
6 pages
Chapter 3: Solutions To Selected Exercises
PDF
No ratings yet
Chapter 3: Solutions To Selected Exercises
14 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
S23 DLD Lab04
PDF
No ratings yet
S23 DLD Lab04
7 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
Problems and Solutions For Bitwise Operations
PDF
No ratings yet
Problems and Solutions For Bitwise Operations
85 pages
CSE260 Assignment 3 (Fall 2022)
PDF
No ratings yet
CSE260 Assignment 3 (Fall 2022)
1 page
Solved Problems On K-Map
PDF
100% (1)
Solved Problems On K-Map
3 pages
Boolean Algebra
PDF
No ratings yet
Boolean Algebra
38 pages
HW2
PDF
No ratings yet
HW2
4 pages
K Map
PDF
No ratings yet
K Map
30 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
HOME WORK - 2-Solution
PDF
No ratings yet
HOME WORK - 2-Solution
3 pages
Book Problems
PDF
No ratings yet
Book Problems
6 pages
DMS Questions
PDF
No ratings yet
DMS Questions
8 pages
DLD Lab Manual - 240605 - 203418
PDF
No ratings yet
DLD Lab Manual - 240605 - 203418
49 pages
Midterm1 Sample Sol
PDF
No ratings yet
Midterm1 Sample Sol
4 pages
DLD Lab#5 Report
PDF
No ratings yet
DLD Lab#5 Report
8 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
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
College Algebra - Midterm - Half
PDF
No ratings yet
College Algebra - Midterm - Half
1 page
Ma1101 - Maths1
PDF
No ratings yet
Ma1101 - Maths1
11 pages
CSCI 3310 Homework 1
PDF
No ratings yet
CSCI 3310 Homework 1
4 pages
Boolean Theorems Experiment 4
PDF
No ratings yet
Boolean Theorems Experiment 4
7 pages
3.5.5. Question Bank
PDF
100% (1)
3.5.5. Question Bank
10 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
Boolean Algebra (Logic) : Values
PDF
No ratings yet
Boolean Algebra (Logic) : Values
8 pages
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
DLD 02 Comb Logic Circuit Part1
PDF
No ratings yet
DLD 02 Comb Logic Circuit Part1
53 pages
TD2 2
PDF
No ratings yet
TD2 2
3 pages
QBank DPSD cs2202
PDF
No ratings yet
QBank DPSD cs2202
6 pages
Chapter 2
PDF
No ratings yet
Chapter 2
22 pages
Boolean Postulate Question
PDF
No ratings yet
Boolean Postulate Question
21 pages