Question 1Asked in Bihar STET Paper 2 Computer Science (Class 11-12), 12 Sep 2023, Shift 1

What is the simplified expression for the Boolean function F(A, B, C, D) = Σ(0, 1, 2, 4, 5, 6, 8, 9, 10, 12, 13, 14) using the K-map method?K - मानचित्र विधि का उपयोग करते हुए बूलियन फलन F(A, B, C, D) = Σ(0, 1, 2, 4, 5, 6, 8, 9, 10, 12, 13, 14) के लिए सरलीकृत व्यंजक क्या है?

K - मानचित्र विधि का उपयोग करते हुए बूलियन फलन F(A, B, C, D) = Σ(0, 1, 2, 4, 5, 6, 8, 9, 10, 12, 13, 14) के लिए सरलीकृत व्यंजक क्या है?
  1. AA'B'C'D' + A'B'C'D + A'BC'D + AB'C'D + ABCDA'B'C'D' + A'B'C'D + A'BC'D + AB'C'D + ABCD
  2. BA'B'C'D' + A'BC'D + AB'C'D + ABC'D + ABCDA'B'C'D' + A'BC'D + AB'C'D + ABC'D + ABCD
  3. CA'B'C'D' + A'BC'D + ABC'D + ABCDA'B'C'D' + A'BC'D + ABC'D + ABCD
  4. DA'B'C'D' + A'BC'D' + A'BCD + ABCDA'B'C'D' + A'BC'D' + A'BCD + ABCD
Show answerHide answer

Correct answer: (A) A'B'C'D' + A'B'C'D + A'BC'D + AB'C'D + ABCDA'B'C'D' + A'B'C'D + A'BC'D + AB'C'D + ABCD

Explanation

Note: the answer key gives (A), but none of the options is right. The only missing minterms are 3, 7, 11 and 15, i.e. every cell where C = 1 and D = 1, so the K-map simplifies to F = C' + D'. Option A lists just five minterms and does not equal F.नोट: आधिकारिक उत्तर कुंजी (A) देती है, लेकिन कोई भी विकल्प सही नहीं है। केवल मिनटर्म 3, 7, 11 और 15 छूटे हैं, यानी हर वह सेल जहाँ C = 1 और D = 1 है, इसलिए K-map सरल होकर F = C' + D' बनता है। विकल्प A में सिर्फ पाँच मिनटर्म हैं और वह F के बराबर नहीं है।

From Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 1

This is question 1 of Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 1. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.