Boolean algebra and Karnaugh Map Leave a Comment / By admin / November 10, 2024 Welcome to your Boolean algebra and Karnaugh Map 1. Digital,MCQ Which of the following laws is represented by the equation A+A=A? Commutative Law Idempotent Law Distributive Law De Morgan's Theorem None 2. Digital,MCQ What is the simplified form of the Boolean expression 𝐴 ⋅ ( 𝐴 + 𝐵 ) ? A B A+B A.B None 3. Digital,MCQ According to De Morgan’s Theorem, what is the equivalent of ( 𝐴 ⋅ 𝐵 ) ′ ? 𝐴 ′ ⋅ 𝐵 A ′+B ′ A ′+B A⋅B ′ None 4. Digital,MCQ What is the simplified result of the Boolean expression (A+B)⋅(A+C)? 𝐴 + 𝐵 𝐴 + ( 𝐵 ⋅ 𝐶 ) 𝐴 ⋅ 𝐵 ⋅ 𝐶 A+B+C None 5. Digital,MCQ The expression A⋅0= ? A 0 1 A' None 6. Digital,MCQ Which of the following statements is true about the SOP form? SOP form is a product of sums. SOP form is used to represent logic expressions in the form of a sum of minterms. SOP is only used for expressions with two variables. SOP form is equivalent to the Product of Sums (POS) form None 7. Digital,MCQ Which of the following logic expressions is in the SOP form? ( 𝐴 + 𝐵 ) ⋅ ( 𝐴 + 𝐶 ) 𝐴 ⋅ 𝐵 + 𝐴 ⋅ 𝐶' (A+B)+(C+D) ( 𝐴 + 𝐵 ) ⋅ 𝐶 ⋅ 𝐷 None 8. Digital,MCQ Which of the following represents the Product of Sums (POS) form? F=AB+CD F=(A+B)(C+D) F=A+B+C+D F=(A⋅B)(C⋅D) None 9. Digital,MCQ In Boolean algebra, the Product of Sums (POS) form is mainly used to represent: The true conditions of a function The false conditions of a function Only one condition of a function Both true and false conditions simultaneously None 10. Digital,MCQ Which Boolean operation is primarily used within each term in a POS form? AND OR XOR NOT None 11. Digital,MCQ In POS form, each "sum" in parentheses represents: A combination where the function output is true A combination where the function output is false A minimized Boolean expression None of the above None 12. None 13. Digital,MCQ What is the main purpose of a Karnaugh Map (K-Map)? To convert binary to decimal To simplify Boolean expressions To draw logic gates To perform arithmetic operations None 14. Digital,MCQ In a 2-variable K-Map, how many cells are there? 2 4 6 8 None 15. Digital,MCQ Which code is typically used to label the K-Map cells? Binary code BCD code Gray code ASCII code None 16. Digital,MCQ In a 4-variable K-Map, how many possible minterms (cells) can be represented? 4 8 12 16 None 17. Digital,MCQ What is the primary benefit of using K-Maps in digital logic design? They reduce the number of variables in a circuit They reduce the number of gates needed in a circuit They increase the complexity of a circuit They convert Boolean expressions to binary code None 18. Digital,MCQ How are cells arranged in a K-Map to simplify Boolean expressions? Cells with identical values are grouped in columns Cells are arranged in Gray code order Cells are arranged in alphabetical order Cells are arranged in binary code order None 19. Digital,MCQ In a 3-variable K-Map, what is the largest possible group size when simplifying? 2 cells 4 cells 6 cells 8 cells None 20. Digital,MCQ When grouping cells in a K-Map for simplification, which of the following is NOT an acceptable group size? 1 cell 3 cells 4 cells 8 cells None 21. Digital,MCQ In a 2-variable K-Map, what is the layout of the grid? 2X2 2X4 3X3 4X4 None 22. Digital,MCQ How many variables are there in a 4x4 K-Map? 2 variables 3 variables 4 variables 5 variables None 23. Digital,MCQ When simplifying a Boolean expression, what type of groupings are allowed in K-Maps? Groups of 3 cells Groups of 5 cells Groups that are powers of 2 Any random number of cells None Time's up
