Computer Number System Notes 50 MCQ test (Hindi + English) – Complete Exam Guide

Advanced Computer Number System Theory (कंप्यूटर संख्या प्रणाली)

Computer Number System Notes,
Binary Number System,
Decimal, Octal, Hexadecimal,
Computer Fundamentals, Computer GK Hindi,
Rajasthan Computer Teacher, SSC Computer Notes

A computer number system is a method of representing numbers in a computer system architecture. Every value that you are saving into or getting from computer memory has a defined number system. The base or radix of a number system determines the total number of unique digits used in that system.

Introduction / परिचय English: A number system is a method of representing numbers using a specific base or radix.
Computers use number systems to store, process, and transmit data. The most important number systems in computing are Binary (Base-2), Octal (Base-8), Decimal (Base-10), and Hexadecimal (Base-16).
Hindi: संख्या पद्धति (Number System) संख्याओं को दर्शाने की एक विधि है जिसमें एक निश्चित आधार (Base या Radix) होता है।
कंप्यूटर डेटा को संग्रहित, संसाधित और संचारित करने के लिए विभिन्न संख्या पद्धतियों का उपयोग करता है। मुख्य संख्या पद्धतियाँ हैं: बाइनरी (Base-2), ऑक्टल (Base-8), दशमलव (Base-10) और हेक्साडेसिमल (Base-16)।

हिंदी में: कंप्यूटर नंबर सिस्टम (Computer Number System) कंप्यूटर आर्किटेक्चर में संख्याओं को दर्शाने का एक तरीका है। कंप्यूटर मेमोरी में आप जो भी डेटा सेव करते हैं या प्राप्त करते हैं, वह एक निश्चित नंबर सिस्टम पर आधारित होता है। किसी भी नंबर सिस्टम का 'Base' या 'Radix' यह तय करता है कि उस सिस्टम में कुल कितने अलग-अलग अंकों (digits) का उपयोग किया जाएगा।

What is Base (Radix)? / आधार क्या है? English: The base or radix of a number system indicates how many unique digits including zero are used in that system. • Binary → Base 2 (0,1) • Octal → Base 8 (0–7) • Decimal → Base 10 (0–9) • Hexadecimal → Base 16 (0–9, A–F)
Hindi: किसी संख्या पद्धति का आधार यह बताता है कि उसमें कितने अलग-अलग अंक प्रयोग किए जाते हैं।

1. Types of Number Systems (नंबर सिस्टम के प्रकार)

Number System	Base (Radix)	Valid Digits / Symbols
Binary (बाइनरी)	2	0, 1
Octal (ऑक्टल)	8	0, 1, 2, 3, 4, 5, 6, 7
Decimal (डेसिमल)	10	0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Hexadecimal (हेक्साडेसिमल)	16	0-9 and A-F (A=10, B=11, C=12, D=13, E=14, F=15)

A. Decimal Number System (डेसिमल नंबर सिस्टम)

The decimal number system is the standard system for denoting integer and non-integer numbers. It uses 10 symbols (0-9). The position of every digit has a weight which is a power of 10.

हिंदी: डेसिमल नंबर सिस्टम वह सामान्य प्रणाली है जिसका उपयोग हम अपने दैनिक जीवन में करते हैं। इसका बेस 10 होता है और इसमें 0 से 9 तक के अंक होते हैं। इसमें प्रत्येक अंक का स्थानीय मान (place value) 10 की घात (power) में होता है।

B. Binary Number System (बाइनरी नंबर सिस्टम)

Computers use the binary number system to process data. It consists of only two digits: 0 (Low/Off) and 1 (High/On). Each binary digit is called a "bit".

हिंदी: कंप्यूटर डेटा को प्रोसेस करने के लिए बाइनरी नंबर सिस्टम का उपयोग करते हैं। इसमें केवल दो अंक होते हैं: 0 (Off) और 1 (On)। प्रत्येक बाइनरी अंक को "बिट" (Bit) कहा जाता है।

C. Octal Number System (ऑक्टल नंबर सिस्टम)

The octal numeral system has a base of 8, using digits from 0 to 7. It is often used in computing to represent binary numbers more compactly, grouping bits into sets of three.

हिंदी: ऑक्टल नंबर सिस्टम का बेस 8 होता है और इसमें 0 से 7 तक के अंक होते हैं। इसका उपयोग मुख्य रूप से बाइनरी संख्याओं को छोटे रूप में (3 बिट्स के समूह में) दर्शाने के लिए किया जाता है।

D. Hexadecimal Number System (हेक्साडेसिमल नंबर सिस्टम)

Base 16 system. Uses 0-9 for values zero to nine, and letters A, B, C, D, E, F to represent values ten to fifteen. Widely used in memory addressing and color codes (like HTML/CSS hex codes) because it groups 4 binary bits into a single character.

हिंदी: इसका बेस 16 होता है। इसमें 0 से 9 तक के अंक और A से F तक के अक्षर (A=10, B=11... F=15) इस्तेमाल होते हैं। यह 4 बाइनरी बिट्स को एक साथ जोड़ता है। मेमोरी एड्रेस और माइक्रोप्रोसेसर प्रोग्रामिंग में इसका बहुत उपयोग होता है।

2. Number System Conversions (नंबर सिस्टम रूपांतरण)

Converting numbers from one base to another is a critical skill for computer science exams. We will cover integral and fractional part conversions.

हिंदी: एक बेस से दूसरे बेस में संख्याओं को बदलना कंप्यूटर विज्ञान की परीक्षाओं के लिए एक बहुत ही महत्वपूर्ण विषय है। हम पूर्णांक (Integer) और दशमलव (Fraction) दोनों भागों का रूपांतरण सीखेंगे।

Type 1: Decimal to Any Base (डेसिमल से अन्य बेस में)

Rule: To convert a decimal integer to any base, use the "Repeated Division Method". Divide the decimal number by the target base and record the remainders from bottom to top. For fractional parts, use the "Repeated Multiplication Method" and record the integer parts from top to bottom.

नियम: डेसिमल पूर्णांक को किसी भी अन्य बेस में बदलने के लिए, संख्या को लक्ष्य बेस (target base) से बार-बार भाग दें और शेषफल (remainder) को नीचे से ऊपर की ओर लिखें। दशमलव वाले हिस्से (fractional part) के लिए, बेस से बार-बार गुणा करें और पूर्णांक वाले हिस्से को ऊपर से नीचे की ओर लिखें।

Example 1.1: Decimal to Binary (डेसिमल से बाइनरी)

Convert (25.375)₁₀ to Binary.

Step 1: Integer Part (25) - Repeated Division by 2
25 / 2 = 12, Remainder = 1 (LSB - Least Significant Bit)
12 / 2 = 6, Remainder = 0
6 / 2 = 3, Remainder = 0
3 / 2 = 1, Remainder = 1
1 / 2 = 0, Remainder = 1 (MSB - Most Significant Bit)
Read bottom to top: (25)₁₀ = (11001)₂

Step 2: Fractional Part (0.375) - Repeated Multiplication by 2
0.375 × 2 = 0.750 => Integer part = 0
0.750 × 2 = 1.500 => Integer part = 1
0.500 × 2 = 1.000 => Integer part = 1
Read top to bottom: (0.375)₁₀ = (.011)₂

Final Answer: (25.375)₁₀ = (11001.011)₂

Example 1.2: Decimal to Octal (डेसिमल से ऑक्टल)

Convert (156)₁₀ to Octal.

156 / 8 = 19, Remainder = 4
19 / 8 = 2, Remainder = 3
2 / 8 = 0, Remainder = 2
Read bottom to top.
Answer: (156)₁₀ = (234)₈

Example 1.3: Decimal to Hexadecimal (डेसिमल से हेक्साडेसिमल)

Convert (423)₁₀ to Hexadecimal.

423 / 16 = 26, Remainder = 7
26 / 16 = 1, Remainder = 10 (In Hex, 10 is 'A')
1 / 16 = 0, Remainder = 1
Read bottom to top.
Answer: (423)₁₀ = (1A7)₁₆

Type 2: Any Base to Decimal (अन्य बेस से डेसिमल में)

Rule: Multiply each digit by its positional weight (base raised to the power of its position index). The index starts from 0 for the integer part (moving right to left) and -1 for the fractional part (moving left to right).

नियम: किसी भी बेस से डेसिमल में बदलने के लिए, प्रत्येक अंक को उसके स्थानीय मान (बेस की घात) से गुणा करें और सभी को जोड़ दें। पूर्णांक के लिए घात 0 से शुरू होकर बाईं ओर बढ़ती है, और दशमलव के लिए -1 से शुरू होकर दाईं ओर घटती है।

Example 2.1: Binary to Decimal

Convert (1011.101)₂ to Decimal.

(1 × 2³) + (0 × 2²) + (1 × 2¹) + (1 × 2⁰) . (1 × 2^-1) + (0 × 2^-2) + (1 × 2^-3)
= (1 × 8) + 0 + (1 × 2) + (1 × 1) . (1 × 0.5) + 0 + (1 × 0.125)
= 8 + 0 + 2 + 1 + 0.5 + 0 + 0.125
Answer: (11.625)₁₀

Example 2.2: Hexadecimal to Decimal

Convert (2B.C)₁₆ to Decimal.

B = 11, C = 12
(2 × 16¹) + (11 × 16⁰) . (12 × 16^-1)
= 32 + 11 . (12 / 16)
= 43 + 0.75
Answer: (43.75)₁₀

Type 3: Binary to Octal / Hexadecimal & Vice Versa

Rule: For Binary to Octal, group bits in sets of 3 (from the decimal point outwards). For Binary to Hexadecimal, group bits in sets of 4. Pad with leading/trailing zeros if necessary.

नियम: बाइनरी से ऑक्टल के लिए, दशमलव बिंदु से शुरू करते हुए 3-3 बिट्स के समूह बनाएं। बाइनरी से हेक्साडेसिमल के लिए 4-4 बिट्स के समूह बनाएं। यदि बिट्स कम पड़ें तो शून्य (0) लगा लें।

Example 3.1: Binary to Octal

Convert (1101011)₂ to Octal.

Group into 3s from right to left: 001 101 011 (Added two 0s at the start)
Convert each group to decimal equivalent:
001 = 1
101 = 5
011 = 3
Answer: (153)₈

Example 3.2: Hexadecimal to Binary

Convert (9F2)₁₆ to Binary.

Write the 4-bit binary for each hex digit:
9 = 1001
F = 1111
2 = 0010
Answer: (100111110010)₂

3. Binary Arithmetic (बाइनरी अंकगणित)

Binary arithmetic is essential for understanding how the ALU (Arithmetic Logic Unit) functions inside a computer's CPU.

हिंदी: कंप्यूटर के CPU में ALU (Arithmetic Logic Unit) कैसे काम करता है, यह समझने के लिए बाइनरी अंकगणित (Binary Arithmetic) को समझना बहुत जरूरी है।

A. Binary Addition (बाइनरी जोड़)

• 0 + 0 = 0
• 0 + 1 = 1
• 1 + 0 = 1
• 1 + 1 = 0 (with a carry of 1 to the next higher bit / हासिल 1)
• 1 + 1 + 1 = 1 (with a carry of 1)

Example: Add 1011 and 1101
  1 1 1 1   (Carries)
  1 0 1 1
+ 1 1 0 1
---------
1 1 0 0 0
Result: 11000

B. Binary Subtraction (बाइनरी घटाव)

• 0 - 0 = 0
• 1 - 0 = 1
• 1 - 1 = 0
• 0 - 1 = 1 (with a borrow of 1 from the next higher bit / अगले बिट से 1 उधार)

4. Complements in Number Systems (कॉम्प्लिमेंट्स थ्योरी)

Complements are used in digital computers to simplify the subtraction operation and for logical manipulation. There are two types of complements for each base r system: the radix complement (r's complement) and the diminished radix complement ((r-1)'s complement).

हिंदी: डिजिटल कंप्यूटर में घटाव (subtraction) को आसान बनाने और नेगेटिव नंबर को स्टोर करने के लिए Complements का उपयोग किया जाता है। किसी भी बेस 'r' के लिए दो प्रकार के कॉम्प्लिमेंट होते हैं: r's complement और (r-1)'s complement.

1's Complement (वन'स कॉम्प्लिमेंट)

To find the 1's complement of a binary number, simply invert every bit (change 0 to 1, and 1 to 0).

हिंदी: बाइनरी संख्या का 1's Complement निकालने के लिए बस 0 को 1 में और 1 को 0 में बदल दें।

Original Number: 1011001
1's Complement: 0100110

2's Complement (टू'स कॉम्प्लिमेंट)

The 2's complement is found by adding 1 to the LSB (Least Significant Bit) of the 1's complement. This is the standard way computers represent negative numbers.

हिंदी: 2's Complement निकालने के लिए, पहले संख्या का 1's Complement निकालें और फिर उसमें 1 जोड़ दें। कंप्यूटर नेगेटिव संख्याओं को स्टोर करने के लिए 2's Complement का ही इस्तेमाल करते हैं।

Find 2's complement of 101100
Step 1 (1's comp): 010011
Step 2 (Add 1) : 010011 + 1 = 010100
Result: 010100

Subtraction using 2's Complement (2's Complement का उपयोग करके घटाव)

Subtracting B from A (A - B) is the same as A + (2's complement of B). This allows the computer to use an adder circuit for subtraction, saving hardware cost.

हिंदी: A में से B को घटाने (A - B) का मतलब है A में (B का 2's Complement) जोड़ना। इससे कंप्यूटर को अलग से घटाव का सर्किट (subtractor) बनाने की जरूरत नहीं पड़ती, वह जोड़ने वाले सर्किट (adder) से ही काम चला लेता है।

Example: Subtract 1010 from 1100 (12 - 10)
A = 1100
B = 1010

Step 1: Find 2's complement of B (1010).
1's comp = 0101. Add 1 = 0110.

Step 2: Add A and 2's comp of B.
  1100
+ 0110
------
1 0010

Step 3: Discard the end carry (1).
Final Result: 0010 (Which is +2 in decimal).

5. Binary Codes (बाइनरी कोड्स)

While number systems represent mathematical values, binary codes map numbers, letters, and symbols to specific bit patterns.

हिंदी: नंबर सिस्टम जहाँ गणितीय मान (values) बताते हैं, वहीं बाइनरी कोड अक्षरों, चिह्नों और संख्याओं को विशेष बिट पैटर्न में दर्शाते हैं।

• BCD (Binary Coded Decimal): Also known as 8421 code. Each decimal digit is represented by a 4-bit binary sequence. Example: (45)₁₀ in BCD is 0100 0101.
• Excess-3 Code: An unweighted code derived by adding 3 (0011) to each BCD digit. Used in older computers and cash registers.
• Gray Code: A non-weighted, cyclic code where successive values differ by only one bit. Extensively used in Karnaugh Maps (K-maps) and error correction.
• ASCII: American Standard Code for Information Interchange. A 7-bit code representing 128 standard characters.
• EBCDIC: Extended Binary Coded Decimal Interchange Code. An 8-bit code used primarily on IBM mainframes.

6. Important Points for Exam Preparation (परीक्षा के लिए महत्वपूर्ण बिंदु)

🔥 Target Focus for Competitive Exams (Teaching Exams, Gate, State PSUs)

If you are preparing for advanced computer science exams, pay strict attention to the following trick areas that frequently appear in objective type papers:

हिंदी: कंप्यूटर टीचर या अन्य राज्य स्तरीय कंप्यूटर परीक्षाओं के लिए, इन महत्वपूर्ण बिंदुओं को रट लें, ये ऑब्जेक्टिव सवालों में बार-बार आते हैं:

READ This POST....

1. Computer Fundamentals MCQs 2026 | कंप्यूटर फंडामेंटल MCQ टेस्ट हिंदी + English – 50 Questions”


2. 500+ Computer GK MCQ in Hindi & English | Top Important Questions for Exams

1. Fractional Conversions: Students often master integer conversion but fail at fractions like (0.625)₁₀ to binary. Remember: Multiply by base and take the integer part top-to-bottom.
2. Sign-Magnitude Representation: In an n-bit register, the MSB is the sign bit (0 for positive, 1 for negative). The range for 2's complement representation in n bits is from -2^n-1 to +(2^n-1 - 1).
   Exam trick: For an 8-bit system, the range is -128 to +127.
3. Fast Base-Power Conversions: Never convert Octal to Decimal and then to Hexadecimal. Directly map Octal → Binary (3 bits) → Hexadecimal (4 bits). It saves crucial minutes in exams.
4. Self-Complementing Codes: Excess-3 and 2421 are self-complementing codes. This is a direct one-mark question. BCD (8421) is not self-complementing.
5. Gray Code to Binary: Know the XOR trick. To convert Gray to Binary, write down the MSB as is. Then XOR the current binary bit with the next Gray bit to get the next binary bit.
6. Identify Valid Base: A question might give an equation like (123)_x = (27)₁₀ and ask for the base 'x'. Remember that 'x' must be strictly greater than the largest digit in the number (so x > 3 here). Form the polynomial equation: 1*x² + 2*x¹ + 3*x⁰ = 27 and solve for x.
7. Negative Number Storage: A common exam question: "How is -13 stored in an 8-bit computer?" You must find the binary of +13 (00001101) and calculate its 2's complement (11110011).

Advanced Boolean Algebra, Logic Gates & K-Map (बूलियन बीजगणित और लॉजिक गेट्स)

Boolean Algebra is a branch of mathematics that deals with operations on logical values: 1 (True) and 0 (False). Invented by George Boole in 1854, it forms the foundational logic for modern digital computer circuits and microprocessors.

हिंदी में: बूलियन बीजगणित (Boolean Algebra) गणित की वह शाखा है जो लॉजिकल वैल्यूज़ (0 और 1) पर काम करती है। इसका आविष्कार 1854 में जॉर्ज बूल (George Boole) ने किया था। यह आधुनिक डिजिटल कंप्यूटर सर्किट और माइक्रोप्रोसेसरों का आधार है। इसमें सामान्य बीजगणित की तरह जोड़-घटाव नहीं होता, बल्कि लॉजिकल ऑपरेशन्स (AND, OR, NOT) होते हैं।

1. Logic Gates (लॉजिक गेट्स)

A logic gate is a basic building block of a digital circuit that has two or more inputs and exactly one output. The relationship between the input and the output is based on a certain logic.

हिंदी: लॉजिक गेट किसी भी डिजिटल सर्किट का बुनियादी ढांचा (building block) होता है। इसमें एक या अधिक इनपुट हो सकते हैं, लेकिन आउटपुट हमेशा एक ही होता है। इनपुट और आउटपुट के बीच का संबंध एक विशिष्ट लॉजिक पर आधारित होता है।

A. Basic Gates (बेसिक गेट्स)

• NOT Gate (Inverter): Output is the complement of the input. If input A=1, output Y=0. Expression: Y = A'
• AND Gate (Multiplication): Output is High (1) ONLY if ALL inputs are High (1). Expression: Y = A . B
• OR Gate (Addition): Output is High (1) if AT LEAST ONE input is High (1). Expression: Y = A + B

B. Universal Gates (यूनिवर्सल गेट्स)

NAND and NOR are called Universal Gates because any digital circuit or logic gate (AND, OR, NOT) can be constructed using only NAND gates or only NOR gates.

हिंदी: NAND और NOR को यूनिवर्सल गेट्स कहा जाता है क्योंकि केवल इनका उपयोग करके किसी भी अन्य बेसिक गेट (AND, OR, NOT) या डिजिटल सर्किट को बनाया जा सकता है। परीक्षा की दृष्टि से यह सबसे महत्वपूर्ण विषय है।

• NAND Gate (NOT + AND): Output is 0 ONLY when all inputs are 1. Expression: Y = (A . B)'
• NOR Gate (NOT + OR): Output is 1 ONLY when all inputs are 0. Expression: Y = (A + B)'

C. Special Purpose Gates (विशेष गेट्स)

• XOR Gate (Exclusive-OR): Output is 1 if inputs are DIFFERENT (e.g., 0,1 or 1,0). It is also known as the inequality detector or odd-parity generator. Expression: Y = A ⊕ B = A'B + AB'
• XNOR Gate (Exclusive-NOR): Output is 1 if inputs are the SAME (e.g., 0,0 or 1,1). It is an equality detector. Expression: Y = A ⊙ B = AB + A'B'

2. Boolean Laws and Theorems (बूलियन नियम और प्रमेय)

Law / Theorem	AND Logic (.)	OR Logic (+)
Identity Law	A . 1 = A	A + 0 = A
Annulment Law	A . 0 = 0	A + 1 = 1
Idempotent Law	A . A = A	A + A = A
Complement Law	A . A' = 0	A + A' = 1
Commutative Law	A . B = B . A	A + B = B + A
Associative Law	A . (B . C) = (A . B) . C	A + (B + C) = (A + B) + C
Absorption Law (V. Imp)	A . (A + B) = A	A + (A . B) = A

De Morgan's Theorems (डी मॉर्गन के प्रमेय)

De Morgan's theorems are extremely crucial for simplifying Boolean expressions. They show the relationship between AND and OR gates via inversion.

हिंदी: डी मॉर्गन के नियम बूलियन समीकरणों को सरल बनाने के लिए सबसे जरूरी हैं। यह इनवर्जन (inversion) के माध्यम से AND और OR गेट्स के बीच का संबंध बताते हैं।

Theorem 1: The complement of a product is equal to the sum of the complements.
(A . B)' = A' + B' (NAND = Bubbled OR)

Theorem 2: The complement of a sum is equal to the product of the complements.
(A + B)' = A' . B' (NOR = Bubbled AND)

3. SOP and POS Forms (Minterms & Maxterms)

Any Boolean function can be expressed in canonical (standard) forms:

हिंदी: किसी भी बूलियन फंक्शन को दो मानक (standard) रूपों में दर्शाया जा सकता है:

• Sum of Products (SOP): A sum of Minterms. A minterm is a product (AND) term containing all variables. In SOP, 1 represents the normal variable (A) and 0 represents the complemented variable (A'). It is denoted by Σm.
  Example: Y = A'BC + AB'C + ABC
• Product of Sums (POS): A product of Maxterms. A maxterm is a sum (OR) term containing all variables. In POS, 0 represents the normal variable (A) and 1 represents the complemented variable (A'). It is denoted by ΠM.
  Example: Y = (A+B+C') . (A'+B+C)

4. Karnaugh Map (K-Map) Simplification (के-मैप)

The K-Map is a graphical method used to minimize Boolean expressions without using algebra. It uses a grid where each cell represents a minterm (or maxterm). The cells are arranged using Gray Code (00, 01, 11, 10) so that adjacent cells differ by only one variable.

हिंदी: K-Map (Karnaugh Map) बूलियन समीकरणों को बिना लंबे फॉर्मूले लगाए, ग्राफ के जरिये सरल (minimize) करने का एक तरीका है। इसके ग्रिड में ग्रे कोड (Gray Code) का उपयोग होता है (00, 01, 11, 10), ताकि आस-पास के बॉक्स में केवल एक बिट (bit) का अंतर हो।

Rules for Grouping in K-Map (K-Map में ग्रुपिंग के नियम)

1. Groups must contain 1s (for SOP) or 0s (for POS). No blank spaces or opposite values allowed.
2. Groups must be formed in powers of 2 (e.g., 1, 2, 4, 8, 16 cells).
3. Pairs (2 cells): Eliminates 1 variable.
4. Quads (4 cells): Eliminates 2 variables.
5. Octets (8 cells): Eliminates 3 variables.
6. Groups can overlap, and you can wrap around the edges (rolling the map). The top row is adjacent to the bottom row, and the leftmost column is adjacent to the rightmost column.
7. Always aim to make the largest possible group to get the simplest expression.

Example: 3-Variable K-Map Simplification

Simplify the Boolean function: F(A, B, C) = Σm(0, 2, 4, 6)

Step 1: Understand the Minterms
m0 (000), m2 (010), m4 (100), m6 (110)

Step 2: Place 1s in the K-Map
- Cell 0 (A=0, BC=00): Put 1
- Cell 2 (A=0, BC=10): Put 1
- Cell 4 (A=1, BC=00): Put 1
- Cell 6 (A=1, BC=10): Put 1

Step 3: Grouping
Notice that columns 00 and 10 have 1s.
Because of the "roll-over" property of K-Maps, the leftmost column (BC=00) and rightmost column (BC=10) are adjacent.
We can combine all four 1s to form a Quad.

Step 4: Extract the Expression
- Look at rows: The group spans both A=0 and A=1. Therefore, 'A' changes and is eliminated.
- Look at columns: The group spans BC=00 and BC=10. 'B' changes from 0 to 1 (eliminated). 'C' remains 0 in both.
- Since we are using SOP, C=0 corresponds to C'.

Final Simplified Expression: F = C'

5. Don't Care Conditions (X)

Sometimes certain combinations of inputs will never occur. The outputs for these combinations are marked as "Don't Care" (X). In a K-Map, an 'X' can be treated as either a 1 or a 0—whichever helps form a larger group. You are not forced to group 'X's if they don't help.

हिंदी: कभी-कभी कुछ इनपुट कॉम्बिनेशन कभी नहीं आते। ऐसे मामलों में आउटपुट को "Don't Care" (X) माना जाता है। K-Map में 'X' को अपनी सुविधानुसार 1 या 0 माना जा सकता है। अगर 'X' की मदद से कोई बड़ा ग्रुप (जैसे 4 या 8 का) बन रहा है, तो उसे शामिल करें, अन्यथा उसे छोड़ दें।

6. Golden Target Facts for Teaching & State Exams (परीक्षा के लिए रामबाण तथ्य)

🔥 High-Yield Exam Tricks for State Computer Science Teaching Exams

If you are preparing for standard competitive teaching or engineering exams, these tables and facts are frequently asked directly as 1-mark objective questions:

हिंदी: कंप्यूटर शिक्षक और राज्य स्तरीय परीक्षाओं में सीधे पूछे जाने वाले सबसे महत्वपूर्ण ऑब्जेक्टिव प्रश्न:

A. Minimum Universal Gates Required (रट लें)

How many NAND/NOR gates are needed to build basic gates?

Gate to Implement	Minimum NAND Gates	Minimum NOR Gates
NOT	1	1
AND	2	3
OR	3	2
XOR	4	5
XNOR	5	4

1. Absorption Law Trick: Questions often give long expressions like A + A'B + A'B'C. Use the rule A + A'B = A + B to simplify it instantly without drawing a K-map.
2. Gray Code Sequence in K-Map: A common exam question is "Why is the sequence 00, 01, 11, 10 used in K-Maps instead of normal binary?" Answer: Because it is a Gray code sequence where only one bit changes at a time, ensuring logical adjacency.
3. Half Adder / Half Subtractor Gates: Both require exactly 1 XOR gate and 1 AND gate. If implemented via NAND gates only, both require exactly 5 NAND gates.
4. Dual of a Function: To find the dual, change AND (.) to OR (+), OR (+) to AND (.), 0 to 1, and 1 to 0. Do not complement the variables.
5. Prime Implicants (PI) vs. Essential Prime Implicants (EPI): A Prime Implicant is any group you can form. An Essential Prime Implicant is a group that contains at least one '1' that cannot be covered by any other group. The final simplified equation is made up of EPIs.
6. Number of Cells in K-Map: For 'n' variables, the K-Map has 2ⁿ cells. (e.g., 4 variables = 16 cells).

Advanced Boolean Algebra, Logic Gates & K-Map (बूलियन बीजगणित और लॉजिक गेट्स)

Boolean Algebra is a branch of mathematics that deals with operations on logical values: 1 (True) and 0 (False). Invented by George Boole in 1854, it forms the foundational logic for modern digital computer circuits and microprocessors.

हिंदी में: बूलियन बीजगणित (Boolean Algebra) गणित की वह शाखा है जो लॉजिकल वैल्यूज़ (0 और 1) पर काम करती है। इसका आविष्कार 1854 में जॉर्ज बूल (George Boole) ने किया था। यह आधुनिक डिजिटल कंप्यूटर सर्किट और माइक्रोप्रोसेसरों का आधार है। इसमें सामान्य बीजगणित की तरह जोड़-घटाव नहीं होता, बल्कि लॉजिकल ऑपरेशन्स (AND, OR, NOT) होते हैं।

1. Logic Gates (लॉजिक गेट्स)

A logic gate is a basic building block of a digital circuit that has two or more inputs and exactly one output. The relationship between the input and the output is based on a certain logic.

हिंदी: लॉजिक गेट किसी भी डिजिटल सर्किट का बुनियादी ढांचा (building block) होता है। इसमें एक या अधिक इनपुट हो सकते हैं, लेकिन आउटपुट हमेशा एक ही होता है। इनपुट और आउटपुट के बीच का संबंध एक विशिष्ट लॉजिक पर आधारित होता है।

A. Basic Gates (बेसिक गेट्स)

• NOT Gate (Inverter): Output is the complement of the input. If input A=1, output Y=0. Expression: Y = A'
• AND Gate (Multiplication): Output is High (1) ONLY if ALL inputs are High (1). Expression: Y = A . B
• OR Gate (Addition): Output is High (1) if AT LEAST ONE input is High (1). Expression: Y = A + B

B. Universal Gates (यूनिवर्सल गेट्स)

NAND and NOR are called Universal Gates because any digital circuit or logic gate (AND, OR, NOT) can be constructed using only NAND gates or only NOR gates.

हिंदी: NAND और NOR को यूनिवर्सल गेट्स कहा जाता है क्योंकि केवल इनका उपयोग करके किसी भी अन्य बेसिक गेट (AND, OR, NOT) या डिजिटल सर्किट को बनाया जा सकता है। परीक्षा की दृष्टि से यह सबसे महत्वपूर्ण विषय है।

• NAND Gate (NOT + AND): Output is 0 ONLY when all inputs are 1. Expression: Y = (A . B)'
• NOR Gate (NOT + OR): Output is 1 ONLY when all inputs are 0. Expression: Y = (A + B)'

C. Special Purpose Gates (विशेष गेट्स)

• XOR Gate (Exclusive-OR): Output is 1 if inputs are DIFFERENT (e.g., 0,1 or 1,0). It is also known as the inequality detector or odd-parity generator. Expression: Y = A ⊕ B = A'B + AB'
• XNOR Gate (Exclusive-NOR): Output is 1 if inputs are the SAME (e.g., 0,0 or 1,1). It is an equality detector. Expression: Y = A ⊙ B = AB + A'B'

2. Boolean Laws and Theorems (बूलियन नियम और प्रमेय)

Law / Theorem	AND Logic (.)	OR Logic (+)
Identity Law	A . 1 = A	A + 0 = A
Annulment Law	A . 0 = 0	A + 1 = 1
Idempotent Law	A . A = A	A + A = A
Complement Law	A . A' = 0	A + A' = 1
Commutative Law	A . B = B . A	A + B = B + A
Associative Law	A . (B . C) = (A . B) . C	A + (B + C) = (A + B) + C
Absorption Law (V. Imp)	A . (A + B) = A	A + (A . B) = A

De Morgan's Theorems (डी मॉर्गन के प्रमेय)

De Morgan's theorems are extremely crucial for simplifying Boolean expressions. They show the relationship between AND and OR gates via inversion.

हिंदी: डी मॉर्गन के नियम बूलियन समीकरणों को सरल बनाने के लिए सबसे जरूरी हैं। यह इनवर्जन (inversion) के माध्यम से AND और OR गेट्स के बीच का संबंध बताते हैं।

Theorem 1: The complement of a product is equal to the sum of the complements.
(A . B)' = A' + B' (NAND = Bubbled OR)

Theorem 2: The complement of a sum is equal to the product of the complements.
(A + B)' = A' . B' (NOR = Bubbled AND)

3. SOP and POS Forms (Minterms & Maxterms)

Any Boolean function can be expressed in canonical (standard) forms:

हिंदी: किसी भी बूलियन फंक्शन को दो मानक (standard) रूपों में दर्शाया जा सकता है:

• Sum of Products (SOP): A sum of Minterms. A minterm is a product (AND) term containing all variables. In SOP, 1 represents the normal variable (A) and 0 represents the complemented variable (A'). It is denoted by Σm.
  Example: Y = A'BC + AB'C + ABC
• Product of Sums (POS): A product of Maxterms. A maxterm is a sum (OR) term containing all variables. In POS, 0 represents the normal variable (A) and 1 represents the complemented variable (A'). It is denoted by ΠM.
  Example: Y = (A+B+C') . (A'+B+C)

4. Karnaugh Map (K-Map) Simplification (के-मैप)

The K-Map is a graphical method used to minimize Boolean expressions without using algebra. It uses a grid where each cell represents a minterm (or maxterm). The cells are arranged using Gray Code (00, 01, 11, 10) so that adjacent cells differ by only one variable.

हिंदी: K-Map (Karnaugh Map) बूलियन समीकरणों को बिना लंबे फॉर्मूले लगाए, ग्राफ के जरिये सरल (minimize) करने का एक तरीका है। इसके ग्रिड में ग्रे कोड (Gray Code) का उपयोग होता है (00, 01, 11, 10), ताकि आस-पास के बॉक्स में केवल एक बिट (bit) का अंतर हो।

Rules for Grouping in K-Map (K-Map में ग्रुपिंग के नियम)

1. Groups must contain 1s (for SOP) or 0s (for POS). No blank spaces or opposite values allowed.
2. Groups must be formed in powers of 2 (e.g., 1, 2, 4, 8, 16 cells).
3. Pairs (2 cells): Eliminates 1 variable.
4. Quads (4 cells): Eliminates 2 variables.
5. Octets (8 cells): Eliminates 3 variables.
6. Groups can overlap, and you can wrap around the edges (rolling the map). The top row is adjacent to the bottom row, and the leftmost column is adjacent to the rightmost column.
7. Always aim to make the largest possible group to get the simplest expression.

Example: 3-Variable K-Map Simplification

Simplify the Boolean function: F(A, B, C) = Σm(0, 2, 4, 6)

Step 1: Understand the Minterms
m0 (000), m2 (010), m4 (100), m6 (110)

Step 2: Place 1s in the K-Map
- Cell 0 (A=0, BC=00): Put 1
- Cell 2 (A=0, BC=10): Put 1
- Cell 4 (A=1, BC=00): Put 1
- Cell 6 (A=1, BC=10): Put 1

Step 3: Grouping
Notice that columns 00 and 10 have 1s.
Because of the "roll-over" property of K-Maps, the leftmost column (BC=00) and rightmost column (BC=10) are adjacent.
We can combine all four 1s to form a Quad.

Step 4: Extract the Expression
- Look at rows: The group spans both A=0 and A=1. Therefore, 'A' changes and is eliminated.
- Look at columns: The group spans BC=00 and BC=10. 'B' changes from 0 to 1 (eliminated). 'C' remains 0 in both.
- Since we are using SOP, C=0 corresponds to C'.

Final Simplified Expression: F = C'

5. Don't Care Conditions (X)

Sometimes certain combinations of inputs will never occur. The outputs for these combinations are marked as "Don't Care" (X). In a K-Map, an 'X' can be treated as either a 1 or a 0—whichever helps form a larger group. You are not forced to group 'X's if they don't help.

हिंदी: कभी-कभी कुछ इनपुट कॉम्बिनेशन कभी नहीं आते। ऐसे मामलों में आउटपुट को "Don't Care" (X) माना जाता है। K-Map में 'X' को अपनी सुविधानुसार 1 या 0 माना जा सकता है। अगर 'X' की मदद से कोई बड़ा ग्रुप (जैसे 4 या 8 का) बन रहा है, तो उसे शामिल करें, अन्यथा उसे छोड़ दें।

6. Golden Target Facts for Teaching & State Exams (परीक्षा के लिए रामबाण तथ्य)

🔥 High-Yield Exam Tricks for State Computer Science Teaching Exams

If you are preparing for standard competitive teaching or engineering exams, these tables and facts are frequently asked directly as 1-mark objective questions:

हिंदी: कंप्यूटर शिक्षक और राज्य स्तरीय परीक्षाओं में सीधे पूछे जाने वाले सबसे महत्वपूर्ण ऑब्जेक्टिव प्रश्न:

A. Minimum Universal Gates Required (रट लें)

How many NAND/NOR gates are needed to build basic gates?

Gate to Implement	Minimum NAND Gates	Minimum NOR Gates
NOT	1	1
AND	2	3
OR	3	2
XOR	4	5
XNOR	5	4

1. Absorption Law Trick: Questions often give long expressions like A + A'B + A'B'C. Use the rule A + A'B = A + B to simplify it instantly without drawing a K-map.
2. Gray Code Sequence in K-Map: A common exam question is "Why is the sequence 00, 01, 11, 10 used in K-Maps instead of normal binary?" Answer: Because it is a Gray code sequence where only one bit changes at a time, ensuring logical adjacency.
3. Half Adder / Half Subtractor Gates: Both require exactly 1 XOR gate and 1 AND gate. If implemented via NAND gates only, both require exactly 5 NAND gates.
4. Dual of a Function: To find the dual, change AND (.) to OR (+), OR (+) to AND (.), 0 to 1, and 1 to 0. Do not complement the variables.
5. Prime Implicants (PI) vs. Essential Prime Implicants (EPI): A Prime Implicant is any group you can form. An Essential Prime Implicant is a group that contains at least one '1' that cannot be covered by any other group. The final simplified equation is made up of EPIs.
6. Number of Cells in K-Map: For 'n' variables, the K-Map has 2ⁿ cells. (e.g., 4 variables = 16 cells).

Previous Year MCQs: Number System & Digital Logic (Part 1)

Practice these highly repeated multiple-choice questions (MCQs) for your upcoming computer science and teaching exams. Click the "Show Answer" button to reveal the correct option and detailed explanation.

Q1. Which of the following is considered a Universal Logic Gate?

प्रश्न 1. निम्नलिखित में से किसे यूनिवर्सल लॉजिक गेट (Universal Logic Gate) माना जाता है?

• A) AND
• B) OR
• C) NAND
• D) XOR

Correct Answer: C) NAND

Explanation: NAND and NOR gates are called universal gates because any basic gate (AND, OR, NOT) or complex digital circuit can be designed using only these gates.

व्याख्या: NAND और NOR गेट्स को यूनिवर्सल गेट कहा जाता है क्योंकि केवल इनका उपयोग करके कोई भी बेसिक गेट (AND, OR, NOT) या डिजिटल सर्किट बनाया जा सकता है।

Q2. The base or radix of the Hexadecimal number system is:

प्रश्न 2. हेक्साडेसिमल (Hexadecimal) संख्या प्रणाली का बेस (Base) या मूलांक क्या होता है?

• A) 2
• B) 8
• C) 10
• D) 16

Correct Answer: D) 16

Explanation: Hexadecimal uses base 16. It includes 16 symbols: 0-9 to represent values zero to nine, and A-F to represent values ten to fifteen.

व्याख्या: हेक्साडेसिमल का बेस 16 होता है। इसमें 16 चिह्न होते हैं: 0-9 (शून्य से नौ तक) और A-F (दस से पंद्रह तक)।

Q3. What is the 1's complement of the binary number 10110?

प्रश्न 3. बाइनरी संख्या 10110 का 1's कॉम्प्लिमेंट (1's complement) क्या है?

• A) 01001
• B) 01010
• C) 10111
• D) 01100

Correct Answer: A) 01001

Explanation: To find the 1's complement of a binary number, you simply invert the bits. Change every 1 to 0, and every 0 to 1. (10110 -> 01001).

व्याख्या: किसी बाइनरी संख्या का 1's कॉम्प्लिमेंट निकालने के लिए सभी बिट्स को उल्टा कर दिया जाता है (1 को 0 और 0 को 1 में बदलें)।

Q4. In Boolean algebra, A + A' equals:

प्रश्न 4. बूलियन बीजगणित में, A + A' किसके बराबर होता है?

• A) A
• B) 0
• C) 1
• D) A'

Correct Answer: C) 1

Explanation: According to the Complement Law in Boolean Algebra, OR-ing a variable with its complement always results in 1 (True).

व्याख्या: बूलियन बीजगणित के कॉम्प्लिमेंट नियम के अनुसार, किसी वेरिएबल को उसके कॉम्प्लिमेंट के साथ OR (+) करने पर परिणाम हमेशा 1 आता है।

Q5. Which gate is known as the "Equality Detector"?

प्रश्न 5. किस गेट को "समानता डिटेक्टर" (Equality Detector) के रूप में जाना जाता है?

• A) XOR
• B) XNOR
• C) NAND
• D) NOR

Correct Answer: B) XNOR

Explanation: The XNOR gate produces a High (1) output only when both inputs are exactly the same (either both 0 or both 1). Hence, it detects equality.

व्याख्या: XNOR गेट का आउटपुट 1 तभी होता है जब दोनों इनपुट एक समान हों (या तो दोनों 0 हों या दोनों 1)। इसलिए इसे Equality Detector कहा जाता है।

Q6. The decimal equivalent of binary (1101)₂ is:

प्रश्न 6. बाइनरी (1101)₂ का डेसिमल (दशमलव) समतुल्य क्या है?

• A) 11
• B) 12
• C) 13
• D) 15

Correct Answer: C) 13

Explanation: 1×2³ + 1×2² + 0×2¹ + 1×2⁰ = 8 + 4 + 0 + 1 = 13.

व्याख्या: (1×8) + (1×4) + (0×2) + (1×1) = 8 + 4 + 0 + 1 = 13.

Q7. According to De Morgan's Theorem, (A . B)' is equal to:

प्रश्न 7. डी मॉर्गन के प्रमेय के अनुसार, (A . B)' किसके बराबर है?

• A) A' + B'
• B) A' . B'
• C) A + B
• D) (A + B)'

Correct Answer: A) A' + B'

Explanation: De Morgan's first theorem states that the complement of a product is equal to the sum of the complements. (NAND = Bubbled OR).

व्याख्या: डी मॉर्गन के पहले प्रमेय के अनुसार, दो वेरिएबल्स के गुणनफल (AND) का कॉम्प्लिमेंट, उनके अलग-अलग कॉम्प्लिमेंट्स के योग (OR) के बराबर होता है।

Q8. How many cells does a 4-variable Karnaugh Map (K-Map) have?

प्रश्न 8. 4-वेरिएबल वाले कार्नोग मैप (K-Map) में कितने सेल (Cells) होते हैं?

• A) 8
• B) 16
• C) 24
• D) 32

Correct Answer: B) 16

Explanation: The number of cells in a K-Map is given by 2^n, where n is the number of variables. For 4 variables, 2⁴ = 16 cells.

व्याख्या: K-Map में सेलों की संख्या 2^n होती है, जहाँ n वेरिएबल्स की संख्या है। 4 वेरिएबल्स के लिए, 2⁴ = 16 सेल।

Q9. Which of the following codes is known as an '8421 code'?

प्रश्न 9. निम्नलिखित में से किस कोड को '8421 कोड' के रूप में जाना जाता है?

• A) ASCII
• B) Excess-3
• C) BCD
• D) Gray Code

Correct Answer: C) BCD

Explanation: Binary Coded Decimal (BCD) uses a 4-bit binary representation for each decimal digit. The weights of the 4 bits are 8, 4, 2, and 1.

व्याख्या: बाइनरी कोडेड डेसिमल (BCD) प्रत्येक डेसिमल अंक के लिए 4-बिट बाइनरी का उपयोग करता है। इन 4 बिट्स का स्थानीय मान 8, 4, 2 और 1 होता है।

Q10. The sum of 1011 and 1101 in binary arithmetic is:

प्रश्न 10. बाइनरी अंकगणित में 1011 और 1101 का योग क्या है?

• A) 11000
• B) 10001
• C) 11010
• D) 10110

Correct Answer: A) 11000

Explanation: 1011 (which is 11 in decimal) + 1101 (which is 13 in decimal) = 24 in decimal. Binary of 24 is 11000. Alternatively, use binary addition rules (1+1=0 carry 1).

व्याख्या: डेसिमल में: 11 + 13 = 24. 24 का बाइनरी 11000 होता है। बाइनरी जोड़ के नियम: 1+1=0 (हासिल 1)।

Q11. Which code is an unweighted code where successive numbers differ by only one bit?

प्रश्न 11. कौन सा कोड एक अनवेटेड (unweighted) कोड है जहाँ लगातार आने वाली संख्याओं में केवल एक बिट का अंतर होता है?

• A) BCD
• B) Excess-3
• C) Binary
• D) Gray Code

Correct Answer: D) Gray Code

Explanation: Gray code is a non-weighted, cyclic code where any two adjacent values differ by only a single bit. It is widely used in K-Maps and error correction.

व्याख्या: ग्रे कोड (Gray Code) में किन्हीं भी दो लगातार संख्याओं के बीच केवल एक बिट (bit) का बदलाव होता है। K-Map में इसका प्रयोग होता है।

Q12. What is the 2's complement of the binary number 0101?

प्रश्न 12. बाइनरी संख्या 0101 का 2's कॉम्प्लिमेंट (2's complement) क्या है?

• A) 1010
• B) 1011
• C) 1100
• D) 0110

Correct Answer: B) 1011

Explanation: First find 1's complement: 1010. Then add 1 to the LSB: 1010 + 1 = 1011.

व्याख्या: पहले 1's कॉम्प्लिमेंट निकालें (1010), फिर उसमें 1 जोड़ दें (1010 + 1 = 1011)।

Q13. In Boolean Algebra, the rule A . (A + B) = A is known as:

प्रश्न 13. बूलियन बीजगणित में, A . (A + B) = A नियम को क्या कहा जाता है?

• A) Associative Law
• B) Commutative Law
• C) Absorption Law
• D) Distributive Law

Correct Answer: C) Absorption Law

Explanation: The Absorption Law states that A . (A + B) = A and A + (A . B) = A. It absorbs the 'B' variable, simplifying the expression.

व्याख्या: इसे अवशोषण का नियम (Absorption Law) कहते हैं क्योंकि यह 'B' को अवशोषित करके समीकरण को छोटा कर देता है।

Q14. What is the minimum number of 2-input NAND gates required to implement an OR gate?

प्रश्न 14. एक OR गेट बनाने के लिए कम से कम कितने 2-इनपुट NAND गेट्स की आवश्यकता होती है?

• A) 1
• B) 2
• C) 3
• D) 4

Correct Answer: C) 3

Explanation: To create an OR logic using NAND gates, you need 3 NAND gates (invert inputs A and B using 2 NAND gates, then feed them into a 3rd NAND gate).

व्याख्या: NAND गेट्स का उपयोग करके OR गेट बनाने के लिए 3 NAND गेट्स की आवश्यकता होती है।

Q15. The boolean expression Y = AB + A'B' represents which logic gate?

प्रश्न 15. बूलियन व्यंजक Y = AB + A'B' किस लॉजिक गेट को दर्शाता है?

• A) XOR
• B) XNOR
• C) NAND
• D) OR

Correct Answer: B) XNOR

Explanation: AB + A'B' is the standard Sum of Products (SOP) expression for the XNOR (Exclusive-NOR) gate.

व्याख्या: AB + A'B' XNOR गेट का मानक समीकरण है (जब दोनों इनपुट 1 हों या दोनों 0 हों, तो आउटपुट 1 होता है)।

Q16. The range of a 8-bit signed integer using 2's complement is:

प्रश्न 16. 2's कॉम्प्लिमेंट का उपयोग करने वाले 8-बिट साइन्ड (signed) इंटीजर की रेंज क्या है?

• A) 0 to 255
• B) -127 to +127
• C) -128 to +127
• D) -128 to +128

Correct Answer: C) -128 to +127

Explanation: For an n-bit 2's complement number, the range is from -2^(n-1) to +(2^(n-1) - 1). For n=8, it is -128 to +127.

व्याख्या: n-बिट के लिए रेंज -2^(n-1) से +(2^(n-1) - 1) तक होती है। 8 बिट के लिए यह -128 से +127 है।

Q17. In a K-Map, a group of 8 adjacent 1s is called:

प्रश्न 17. K-Map में, 8 आसन्न (adjacent) 1s के समूह को क्या कहा जाता है?

• A) Pair
• B) Quad
• C) Octet
• D) Hex

Correct Answer: C) Octet

Explanation: A group of two 1s is a Pair (eliminates 1 variable). A group of four is a Quad (eliminates 2). A group of eight is an Octet (eliminates 3 variables).

व्याख्या: दो के समूह को Pair, चार के समूह को Quad और आठ के समूह को Octet कहा जाता है। Octet बनाने से 3 वेरिएबल्स खत्म हो जाते हैं।

Q18. Which logic gate outputs 0 only when all of its inputs are 1?

प्रश्न 18. कौन सा लॉजिक गेट आउटपुट 0 तभी देता है जब उसके सभी इनपुट 1 हों?

• A) AND
• B) OR
• C) NAND
• D) NOR

Correct Answer: C) NAND

Explanation: The NAND gate is the exact opposite of the AND gate. AND gives 1 when all inputs are 1, so NAND gives 0 when all inputs are 1.

व्याख्या: NAND गेट AND गेट का उल्टा होता है। इसलिए जब सभी इनपुट 1 होते हैं, तो इसका आउटपुट 0 हो जाता है।

Q19. Convert (2B)₁₆ to Decimal.

प्रश्न 19. (2B)₁₆ को डेसिमल में बदलें।

• A) 41
• B) 43
• C) 45
• D) 47

Correct Answer: B) 43

Explanation: B = 11 in decimal. Value = (2 × 16¹) + (11 × 16⁰) = 32 + 11 = 43.

व्याख्या: हेक्साडेसिमल में B का मान 11 होता है। (2 × 16) + (11 × 1) = 32 + 11 = 43.

Q20. Excess-3 code is derived by adding _____ to the BCD code.

प्रश्न 20. BCD कोड में _____ जोड़कर Excess-3 कोड प्राप्त किया जाता है।

• A) 0010
• B) 0011
• C) 0100
• D) 0101

Correct Answer: B) 0011

Explanation: As the name suggests, Excess-3 is generated by adding 3 (which is 0011 in binary) to each 4-bit BCD digit.

व्याख्या: जैसा कि नाम से पता चलता है, प्रत्येक BCD अंक में 3 (बाइनरी में 0011) जोड़ने पर Excess-3 कोड बनता है।

Q21. A Half Adder circuit consists of which two logic gates?

प्रश्न 21. हाफ एडर (Half Adder) सर्किट किन दो लॉजिक गेट्स से मिलकर बना होता है?

• A) AND, OR
• B) XOR, AND
• C) NOR, NAND
• D) XOR, OR

Correct Answer: B) XOR, AND

Explanation: A Half Adder adds two single-bit numbers. The Sum output is generated by an XOR gate, and the Carry output is generated by an AND gate.

व्याख्या: हाफ एडर सर्किट में 'Sum' (योग) के लिए XOR गेट और 'Carry' (हासिल) के लिए AND गेट का उपयोग किया जाता है।

Q22. Which combinational circuit is also known as a "Data Selector"?

प्रश्न 22. किस कॉम्बिनेशनल सर्किट को "डेटा सिलेक्टर" (Data Selector) के नाम से भी जाना जाता है?

• A) Decoder
• B) Encoder
• C) Multiplexer (MUX)
• D) Demultiplexer (DEMUX)

Correct Answer: C) Multiplexer (MUX)

Explanation: A Multiplexer takes many inputs and selects one of them to route to the single output line based on the select lines. Hence, it is a data selector.

व्याख्या: मल्टीप्लेक्सर (MUX) कई इनपुट में से किसी एक को चुनकर आउटपुट पर भेजता है, इसलिए इसे डेटा सिलेक्टर कहा जाता है।

Q23. How many select lines are required for an 8-to-1 Multiplexer?

प्रश्न 23. 8-टू-1 मल्टीप्लेक्सर (8:1 MUX) के लिए कितनी सिलेक्ट लाइनों (select lines) की आवश्यकता होती है?

• A) 2
• B) 3
• C) 4
• D) 8

Correct Answer: B) 3

Explanation: The relationship is 2^n = N, where n is the number of select lines and N is inputs. For N=8, 2^3 = 8, so 3 select lines are needed.

व्याख्या: फॉर्मूला 2^n = N (इनपुट) होता है। 8 इनपुट के लिए 2^3 = 8, अतः 3 सिलेक्ट लाइनें चाहिए।

Q24. A Full Adder can add how many bits at a time?

प्रश्न 24. एक फुल एडर (Full Adder) एक बार में कितने बिट्स को जोड़ सकता है?

• A) 2 bits
• B) 3 bits
• C) 4 bits
• D) 8 bits

Correct Answer: B) 3 bits

Explanation: A Full Adder adds three bits: two significant bits (A and B) and one carry-in bit from a previous lower significant position.

व्याख्या: फुल एडर तीन बिट्स (A, B और पिछला Carry-in) को एक साथ जोड़ता है।

Q25. Which of the following is an unweighted code?

प्रश्न 25. निम्नलिखित में से कौन सा एक अनवेटेड कोड (unweighted code) है?

• A) 8421 Code
• B) 2421 Code
• C) Excess-3 Code
• D) Decimal Code

Correct Answer: C) Excess-3 Code

Explanation: Excess-3 and Gray codes do not assign fixed positional weights to their bit positions, making them unweighted codes.

व्याख्या: Excess-3 और Gray कोड में बिट्स का कोई निश्चित स्थानीय मान (weight) नहीं होता है।

Q26. What is the octal equivalent of the binary number (101110)₂?

प्रश्न 26. बाइनरी संख्या (101110)₂ का ऑक्टल समतुल्य क्या है?

• A) 56
• B) 46
• C) 66
• D) 72

Correct Answer: A) 56

Explanation: Group into threes from right to left: 101 and 110. 101 = 5, 110 = 6. Answer: (56)₈.

व्याख्या: दाईं ओर से 3-3 बिट्स का समूह बनाएं: 101 (5) और 110 (6)। उत्तर 56 होगा।

Q27. The Boolean function f(x, y) = x + x'y can be simplified to:

प्रश्न 27. बूलियन फंक्शन f(x, y) = x + x'y को सरल रूप में क्या लिखा जा सकता है?

• A) x' + y
• B) x + y
• C) x
• D) y

Correct Answer: B) x + y

Explanation: By the distributive law of Boolean algebra, x + x'y = (x + x')(x + y). Since x + x' = 1, it simplifies to 1.(x + y) = x + y.

व्याख्या: बूलियन नियम के अनुसार, x + x'y का सीधा सरलीकरण x + y होता है।

Q28. In a 3-variable K-Map, mapping m₀, m₂, m₄, and m₆ results in:

प्रश्न 28. 3-वेरिएबल K-Map में, यदि m₀, m₂, m₄, और m₆ को मैप किया जाए, तो परिणाम क्या होगा?

• A) B'
• B) C'
• C) A'B'
• D) BC'

Correct Answer: B) C'

Explanation: These minterms form a quad wrapping around the edges (columns 00 and 10). The variable C remains 0 (which is C'), while A and B change.

व्याख्या: ये सभी सम (even) मिनटर्म्स K-Map के किनारों पर एक Quad (4 का समूह) बनाते हैं, जिससे C' प्राप्त होता है।

Q29. Which basic gate does not have two or more inputs?

प्रश्न 29. किस बेसिक गेट में दो या दो से अधिक इनपुट नहीं होते हैं?

• A) AND gate
• B) OR gate
• C) NOT gate
• D) XOR gate

Correct Answer: C) NOT gate

Explanation: The NOT gate (inverter) takes exactly one input and provides one output.

व्याख्या: NOT गेट (इनवर्टर) एकमात्र ऐसा गेट है जिसमें केवल एक ही इनपुट होता है।

Q30. A Decoder with 3 inputs will have a maximum of how many outputs?

प्रश्न 30. 3 इनपुट वाले डिकोडर (Decoder) में अधिकतम कितने आउटपुट होंगे?

• A) 3
• B) 6
• C) 8
• D) 9

Correct Answer: C) 8

Explanation: An n-to-2^n decoder has n inputs and up to 2^n outputs. So, for 3 inputs, 2^3 = 8 outputs.

व्याख्या: डिकोडर का आउटपुट 2^n होता है। 3 इनपुट के लिए, 2³ = 8 आउटपुट होंगे।

Q31. Which memory element stores 1 bit of information?

प्रश्न 31. कौन सा मेमोरी एलिमेंट 1 बिट जानकारी स्टोर करता है?

• A) Register
• B) Decoder
• C) Flip-Flop
• D) Multiplexer

Correct Answer: C) Flip-Flop

Explanation: A flip-flop is a basic bistable multivibrator sequential logic circuit capable of storing one bit of data (either 0 or 1).

व्याख्या: फ्लिप-फ्लॉप (Flip-Flop) एक सीक्वेंशियल सर्किट है जो 1 बिट डेटा (0 या 1) को स्टोर करता है।

Q32. Convert decimal 0.625 to binary.

प्रश्न 32. डेसिमल 0.625 को बाइनरी में बदलें।

• A) 0.101
• B) 0.110
• C) 0.011
• D) 0.111

Correct Answer: A) 0.101

Explanation: Multiply by 2. 0.625 * 2 = 1.25 (MSB=1). 0.25 * 2 = 0.5 (Bit=0). 0.5 * 2 = 1.0 (LSB=1). Sequence: 101.

व्याख्या: 0.625 को बार-बार 2 से गुणा करें और पूर्णांक भाग को ऊपर से नीचे लिखें। 101 प्राप्त होगा।

Q33. What is the dual of the boolean equation X + 0 = X?

प्रश्न 33. बूलियन समीकरण X + 0 = X का ड्यूल (Dual) क्या होगा?

• A) X . 0 = X
• B) X + 1 = 1
• C) X . 1 = X
• D) X' . 1 = X'

Correct Answer: C) X . 1 = X

Explanation: To find the dual, replace OR (+) with AND (.) and 0 with 1. Do NOT complement the variables. X + 0 = X becomes X . 1 = X.

व्याख्या: ड्यूल (Dual) निकालने के लिए + को . (डॉट) में और 0 को 1 में बदलें। X . 1 = X सही है।

Q34. The minimum number of NOR gates required to implement an AND gate is:

प्रश्न 34. AND गेट बनाने के लिए कम से कम कितने NOR गेट्स की आवश्यकता होती है?

• A) 1
• B) 2
• C) 3
• D) 4

Correct Answer: C) 3

Explanation: It takes 3 NOR gates to create an AND gate (invert both inputs A and B, then feed into the third NOR gate).

व्याख्या: NOR गेट्स का उपयोग करके AND गेट बनाने के लिए 3 गेट्स की आवश्यकता होती है।

Q35. The binary equivalent of Gray code 1101 is:

प्रश्न 35. ग्रे कोड (Gray code) 1101 का बाइनरी समतुल्य क्या है?

• A) 1001
• B) 1011
• C) 1100
• D) 1010

Correct Answer: A) 1001

Explanation: Keep MSB (1). XOR MSB with next gray bit (1 XOR 1 = 0). XOR result with next bit (0 XOR 0 = 0). XOR result with last bit (0 XOR 1 = 1). Result: 1001.

व्याख्या: पहली बिट को वैसे ही लिखें। फिर बाइनरी परिणाम को अगली ग्रे बिट के साथ XOR करें। उत्तर 1001 होगा।

Q36. SOP stands for ____ and is represented using _____.

प्रश्न 36. SOP का पूर्ण रूप ____ है और इसे _____ का उपयोग करके दर्शाया जाता है।

• A) Sum of Products, Minterms
• B) Sum of Products, Maxterms
• C) Series of Products, Minterms
• D) Sum of Positions, Maxterms

Correct Answer: A) Sum of Products, Minterms

Explanation: SOP is Sum of Products, which adds together logical product terms known as Minterms (where output is 1).

व्याख्या: SOP का मतलब Sum of Products होता है, और इसे मिनटर्म्स (Minterms) का उपयोग करके दर्शाया जाता है।

Q37. Which of the following is an example of a self-complementing code?

प्रश्न 37. निम्नलिखित में से कौन सा सेल्फ-कॉम्प्लिमेंटिंग (self-complementing) कोड का उदाहरण है?

• A) 8421 (BCD)
• B) Excess-3
• C) Gray Code
• D) ASCII

Correct Answer: B) Excess-3

Explanation: Excess-3 and 2421 are self-complementing codes, meaning the 9's complement of a decimal number can be found by taking the 1's complement of its code.

व्याख्या: Excess-3 कोड एक सेल्फ-कॉम्प्लिमेंटिंग कोड है। इसका 1's कॉम्प्लिमेंट करने पर डेसिमल अंक का 9's कॉम्प्लिमेंट मिल जाता है।

Q38. What does a Demultiplexer (DEMUX) do?

प्रश्न 38. डीमल्टीप्लेक्सर (DEMUX) का मुख्य कार्य क्या है?

• A) Many inputs to one output
• B) One input to many outputs
• C) Converts analog to digital
• D) Adds binary numbers

Correct Answer: B) One input to many outputs

Explanation: A DEMUX takes a single input line and routes it to one of several output lines, acting as a data distributor.

व्याख्या: DEMUX एक इनपुट लाइन लेता है और उसे कई आउटपुट लाइनों में से किसी एक पर भेजता है। इसे डेटा डिस्ट्रीब्यूटर भी कहते हैं।

Q39. The equation Y = (A + B)(C + D) is an example of:

प्रश्न 39. समीकरण Y = (A + B)(C + D) किसका उदाहरण है?

• A) Sum of Products (SOP)
• B) Product of Sums (POS)
• C) Canonical SOP
• D) Canonical POS

Correct Answer: B) Product of Sums (POS)

Explanation: The terms inside parentheses are sums (OR operations), and they are multiplied (AND operation) together. Hence, Product of Sums.

व्याख्या: यहाँ कोष्ठक (brackets) के अंदर योग (Sum) है और उनका आपस में गुणा (Product) हो रहा है, इसलिए यह Product of Sums (POS) है।

Q40. Subtracting a binary number is generally done in modern computers by:

प्रश्न 40. आधुनिक कंप्यूटरों में बाइनरी घटाव (Subtraction) आमतौर पर कैसे किया जाता है?

• A) 1's Complement Method
• B) 2's Complement Method
• C) Direct Borrow Method
• D) Sign-Magnitude Method

Correct Answer: B) 2's Complement Method

Explanation: CPUs use 2's complement addition to perform subtraction, which simplifies hardware because the same adder circuit can be used for both addition and subtraction.

व्याख्या: घटाने के लिए कंप्यूटर 2's कॉम्प्लिमेंट का उपयोग करते हैं। इससे कंप्यूटर को अलग से सबट्रैक्टर सर्किट की आवश्यकता नहीं होती, वह एडर (Adder) से ही काम चला लेता है।

Q41. A combination of an XOR gate followed by a NOT gate forms which gate?

प्रश्न 41. XOR गेट के बाद NOT गेट लगाने से कौन सा गेट बनता है?

• A) AND gate
• B) NOR gate
• C) XNOR gate
• D) NAND gate

Correct Answer: C) XNOR gate

Explanation: Inverting the output of an Exclusive-OR (XOR) gate directly results in an Exclusive-NOR (XNOR) gate.

व्याख्या: XOR गेट के आउटपुट को उल्टा (invert) करने पर XNOR गेट (Exclusive-NOR) प्राप्त होता है।

Q42. How many bits make a nibble?

प्रश्न 42. कितने बिट्स (bits) मिलकर एक निब्बल (nibble) बनाते हैं?

• A) 2
• B) 4
• C) 8
• D) 16

Correct Answer: B) 4

Explanation: A group of 4 bits is called a nibble. A group of 8 bits is called a byte.

व्याख्या: 4 बिट्स के समूह को एक निब्बल कहा जाता है। 8 बिट्स मिलकर 1 बाइट बनाते हैं।

Q43. The 9's complement of the decimal number 254 is:

प्रश्न 43. डेसिमल संख्या 254 का 9's कॉम्प्लिमेंट क्या होगा?

• A) 745
• B) 746
• C) 845
• D) 744

Correct Answer: A) 745

Explanation: To find the 9's complement, subtract each digit from 9. (9-2=7, 9-5=4, 9-4=5). The result is 745.

व्याख्या: 9's कॉम्प्लिमेंट निकालने के लिए संख्या के प्रत्येक अंक को 9 में से घटाएं। (999 - 254 = 745).

Q44. Which boolean law states that A . A = A and A + A = A?

प्रश्न 44. कौन सा बूलियन नियम कहता है कि A . A = A और A + A = A?

• A) Commutative Law
• B) Identity Law
• C) Idempotent Law
• D) Involution Law

Correct Answer: C) Idempotent Law

Explanation: The Idempotent law states that applying the same operation (AND or OR) to a variable with itself will yield the variable itself.

व्याख्या: इसे इडेम्पोटेंट लॉ (Idempotent Law) कहा जाता है। इसका मतलब है कि किसी वेरिएबल का स्वयं के साथ AND या OR करने पर वही वेरिएबल प्राप्त होता है।

Q45. If A=1 and B=0, what is the output of A NAND B?

प्रश्न 45. यदि A=1 और B=0 है, तो A NAND B का आउटपुट क्या होगा?

• A) 0
• B) 1
• C) High Impedance
• D) Unknown

Correct Answer: B) 1

Explanation: First find AND: 1 . 0 = 0. Then NOT (invert) the result: NOT(0) = 1. Therefore, NAND is 1.

व्याख्या: पहले AND निकालें (1 x 0 = 0), फिर उसका उल्टा (NOT) करें, जिससे 1 प्राप्त होगा।

Q46. In K-map simplification, grouping a Quad (4 adjacent ones) eliminates how many variables?

प्रश्न 46. K-map सरलीकरण में, एक क्वाड (Quad - 4 पास के 1s का समूह) बनाने से कितने वेरिएबल्स (variables) खत्म हो जाते हैं?

• A) 1 variable
• B) 2 variables
• C) 3 variables
• D) 4 variables

Correct Answer: B) 2 variables

Explanation: A pair eliminates 1 variable. A quad eliminates 2 variables. An octet eliminates 3 variables.

व्याख्या: Pair (2 का समूह) 1 वेरिएबल को खत्म करता है, जबकि Quad (4 का समूह) 2 वेरिएबल्स को हटा देता है।

Q47. Don't Care conditions in a Karnaugh map are represented by:

प्रश्न 47. कार्नोग मैप (K-Map) में डोंट केयर (Don't Care) स्थितियों को किसके द्वारा दर्शाया जाता है?

• A) D or X
• B) 1 only
• C) 0 only
• D) Y

Correct Answer: A) D or X

Explanation: "Don't Care" conditions are usually represented by 'X' or 'd'. They can be treated as 0 or 1 depending on which helps make a larger group.

व्याख्या: डोंट केयर (Don't Care) को 'X' या 'd' से दर्शाते हैं। जरूरत पड़ने पर इसे 1 या 0 माना जा सकता है।

Q48. Which code is generally used to represent text characters in modern microcomputers?

प्रश्न 48. आधुनिक माइक्रो कंप्यूटरों में टेक्स्ट कैरेक्टर्स को दर्शाने के लिए आमतौर पर किस कोड का उपयोग किया जाता है?

• A) BCD
• B) EBCDIC
• C) ASCII
• D) Gray Code

Correct Answer: C) ASCII

Explanation: ASCII (American Standard Code for Information Interchange) is standard for representing characters (letters, numbers, symbols) in computers.

व्याख्या: टेक्स्ट और कैरेक्टर्स के लिए सबसे अधिक ASCII कोड का उपयोग होता है। EBCDIC मुख्य रूप से पुराने मेनफ्रेम में उपयोग होता था।

Q49. A bubbled AND gate is logically equivalent to which gate?

प्रश्न 49. एक बबल्ड AND गेट (Bubbled AND gate) तार्किक रूप से किस गेट के बराबर है?

• A) NAND
• B) NOR
• C) OR
• D) XOR

Correct Answer: B) NOR

Explanation: According to De Morgan's theorem, an AND gate with inverted inputs (A' . B') is equal to the inverse of an OR gate (A+B)'. Therefore, Bubbled AND = NOR.

व्याख्या: डी मॉर्गन के नियम के अनुसार, A' . B' = (A + B)' होता है। इसलिए, बबल्ड AND गेट NOR गेट के बराबर होता है।

Q50. The basic circuit used to build a register is:

प्रश्न 50. रजिस्टर (Register) बनाने के लिए उपयोग किया जाने वाला मूल सर्किट कौन सा है?

• A) MUX
• B) Decoder
• C) Flip-flop
• D) Full Adder

Correct Answer: C) Flip-flop

Explanation: A register is a group of flip-flops used to store multiple bits of binary data. A single flip-flop stores 1 bit, so an 8-bit register uses 8 flip-flops.

व्याख्या: रजिस्टर वास्तव में कई फ्लिप-फ्लॉप (Flip-flops) का एक समूह होता है जो एक से अधिक बिट्स को स्टोर करने के काम आता है।

Top 20 important FAQs: Computer Number System & Logic Gates

1. What is a computer number system?

A computer number system is a mathematical way of representing numbers in a computer architecture. The most common types are Binary, Octal, Decimal, and Hexadecimal.

हिंदी: कंप्यूटर नंबर सिस्टम एक तरीका है जिससे कंप्यूटर में डेटा और संख्याओं को दर्शाया जाता है (जैसे बाइनरी, ऑक्टल)।

2. Why do computers use the binary number system?

Computers use binary (0s and 1s) because they are built using electronic switches (transistors) that only have two states: ON (1) and OFF (0).

हिंदी: कंप्यूटर इलेक्ट्रॉनिक सर्किट से बने होते हैं जिनमें केवल दो अवस्थाएं होती हैं: ON (1) और OFF (0), इसलिए वे बाइनरी का उपयोग करते हैं।

3. What are the 4 types of number systems?

The four main types are Binary (Base 2), Octal (Base 8), Decimal (Base 10), and Hexadecimal (Base 16).

हिंदी: चार मुख्य प्रकार हैं: बाइनरी (बेस 2), ऑक्टल (बेस 8), डेसिमल (बेस 10), और हेक्साडेसिमल (बेस 16)।

4. How do you convert decimal to binary?

You convert a decimal to binary by repeatedly dividing the decimal number by 2 and recording the remainders from bottom to top.

हिंदी: डेसिमल को 2 से बार-बार भाग देकर और नीचे से ऊपर की ओर शेषफल (remainder) लिखकर बाइनरी में बदला जाता है।

5. What is the base of the Hexadecimal number system?

The base or radix of the hexadecimal system is 16. It uses digits 0-9 and letters A-F.

हिंदी: हेक्साडेसिमल का बेस 16 होता है। इसमें 0-9 अंक और A-F अक्षर होते हैं।

6. What are universal logic gates?

NAND and NOR gates are called universal gates because any digital circuit or basic logic gate can be built using only these gates.

हिंदी: NAND और NOR को यूनिवर्सल गेट कहा जाता है क्योंकि केवल इनका उपयोग करके कोई भी अन्य गेट बनाया जा सकता है।

7. What is the difference between 1's complement and 2's complement?

1's complement is found by inverting all bits (0 to 1, 1 to 0). 2's complement is found by adding 1 to the 1's complement.

हिंदी: 1's कॉम्प्लिमेंट में बिट्स को उल्टा किया जाता है, जबकि 2's कॉम्प्लिमेंट में 1's कॉम्प्लिमेंट के साथ 1 जोड़ा जाता है।

8. What is a Karnaugh Map (K-Map)?

A K-Map is a graphical representation used to simplify Boolean algebra expressions without needing complex mathematical formulas.

हिंदी: K-Map एक ग्राफिकल तरीका है जिससे बूलियन समीकरणों को आसानी से सरल (minimize) किया जाता है।

9. How many cells are in a 4-variable K-map?

A 4-variable K-map has 16 cells (calculated as 2^4 = 16).

हिंदी: 4-वेरिएबल K-map में 16 सेल (2^4) होते हैं।

10. What is SOP and POS in Digital Electronics?

SOP stands for Sum of Products (e.g., AB + CD). POS stands for Product of Sums (e.g., (A+B)(C+D)).

हिंदी: SOP का मतलब 'Sum of Products' और POS का मतलब 'Product of Sums' होता है।

11. What is the Gray Code?

Gray code is an unweighted binary code where two successive values differ by only one bit. It is heavily used in K-maps.

हिंदी: ग्रे कोड में लगातार आने वाली दो संख्याओं के बीच केवल 1 बिट का अंतर होता है।

12. What is De Morgan's Theorem?

It states that the complement of a product is the sum of complements (A.B)' = A' + B', and the complement of a sum is the product of complements (A+B)' = A'.B'.

हिंदी: इसके अनुसार (A.B)' = A' + B' और (A+B)' = A'.B' होता है।

13. What is a Multiplexer (MUX)?

A MUX is a combinational circuit that selects one of many input signals and outputs it to a single line. It's also called a data selector.

हिंदी: MUX कई इनपुट में से किसी एक को चुनकर आउटपुट पर भेजता है। इसे डेटा सिलेक्टर भी कहते हैं.

14. What is a Flip-Flop?

A flip-flop is a basic memory circuit in digital electronics that can store exactly one bit of data (either 0 or 1).

हिंदी: फ्लिप-फ्लॉप एक मेमोरी सर्किट है जो 1 बिट डेटा (0 या 1) स्टोर करता है।

15. What is the BCD Code?

BCD (Binary Coded Decimal) represents each decimal digit (0-9) with a 4-bit binary sequence. It is also known as the 8421 code.

हिंदी: BCD कोड प्रत्येक डेसिमल अंक को 4-बिट बाइनरी में दर्शाता है। इसे 8421 कोड भी कहते हैं।

16. What is the difference between a Half Adder and Full Adder?

A Half Adder adds two single bits. A Full Adder adds three bits (two significant bits and an incoming carry bit).

हिंदी: हाफ एडर दो बिट्स को जोड़ता है, जबकि फुल एडर तीन बिट्स (Carry सहित) को जोड़ता है।

17. What is an Excess-3 code?

Excess-3 is an unweighted, self-complementing code derived by adding 3 (0011 in binary) to the BCD value of a decimal digit.

हिंदी: BCD कोड में 3 (0011) जोड़ने पर Excess-3 कोड बनता है।

18. Which logic gate is an equality detector?

The XNOR (Exclusive-NOR) gate is an equality detector because it outputs 1 only when both inputs are the same.

हिंदी: XNOR गेट को समानता डिटेक्टर कहा जाता है क्योंकि जब दोनों इनपुट समान होते हैं तभी आउटपुट 1 होता है।

19. How does a computer perform subtraction?

Computers perform subtraction using the 2's complement addition method, which saves hardware costs by using the same circuit for both addition and subtraction.

हिंदी: कंप्यूटर घटाने के लिए 2's कॉम्प्लिमेंट मेथड का उपयोग करते हैं।

20. What is a Don't Care condition in a K-Map?

A "Don't Care" (represented by X) is an output state for an input combination that will never occur. It can be treated as a 0 or a 1 to help form larger groups in a K-Map.

हिंदी: 'डोंट केयर' स्थिति को 'X' से दर्शाते हैं। इसे सुविधा के अनुसार 0 या 1 माना जा सकता है।