Digital Logic & Number Systems Previous Year Questions (page 2)
56 Digital Logic & Number Systems (Computer Science) questions asked in Bihar STET previous year papers, each with the correct answer and explanation. Read them free on UTpaper, or attempt the full papers as timed online tests.
Which type of register is primarily used to temporarily hold data during arithmetic and logical operations in a microprocessor?माइक्रोप्रोसेसर में अंकगणितीय और तार्किक संक्रिया के दौरान डेटा को अस्थायी रूप से रखने के लिए मुख्य रूप से किस प्रकार की पंजी (रजिस्टर) का उपयोग किया जाता है?
The accumulator holds one operand and the result of ALU arithmetic and logic operations, so intermediate data stays inside the CPU instead of going back to memory each time.एक्यूमुलेटर एक ऑपरेंड और ALU की अंकगणितीय व तार्किक संक्रियाओं का परिणाम रखता है, इसलिए बीच का डेटा हर बार मेमोरी में जाने के बजाय CPU के अंदर ही रहता है।
Given a Boolean function F(A, B, C) = Σ(0, 1, 2, 3, 5), what is the expression in SOP form?एक बूलियन फलन F(A, B, C) = Σ(0, 1, 2, 3, 5) दिया गया है, SOP रूप में व्यंजक क्या है?
AA'B' + AB' + AB + ACA'B' + AB' + AB + AC
BA + B + CA + B + C
CAB' + C'AB' + C'
DA'B'C'A'B'C'
Show answerHide answer
Correct answer: (A)A'B' + AB' + AB + ACA'B' + AB' + AB + AC
Explanation
Note: the answer key gives (A), but no option is correct. Minterms 0-3 give A', and minterm 5 (101) adds AB'C, so F = A' + B'C. Option A reduces to A + B', which also covers minterms 4, 6 and 7.नोट: आधिकारिक उत्तर कुंजी (B) देती है, लेकिन कोई विकल्प सही नहीं है। मिनटर्म 0-3 से A' मिलता है, और मिनटर्म 5 (101) AB'C जोड़ता है, इसलिए F = A' + B'C। विकल्प A सरल होकर A + B' बनता है, जो मिनटर्म 4, 6 और 7 को भी कवर करता है।
If the sum of two positive binary numbers is 11010 and there is a carry-out from the MSB, what should be done to obtain the correct result?यदि दो धनात्मक द्विआधारी संख्याओं का योग 11010 है और MSB से कोई हाँसिल लगती है, तो सही परिणाम प्राप्त करने के लिए क्या किया जाना चाहिए?
ADiscard the carryहाँसिल को छोड़ देना चाहिए।
BAdd the carry to the least significant bit (LSB)हाँसिल को न्यूनतम महत्वपूर्ण बिट (LSB) में जोड़ना चाहिए।
CAdd the carry to the most significant bit (MSB)हाँसिल को उच्चतम महत्वपूर्ण बिट (MSB) में जोड़ना चाहिए।
DSubtract the carry from the MSBहाँसिल को MSB से घटाना चाहिए।
Show answerHide answer
Correct answer: (B)Add the carry to the least significant bit (LSB)हाँसिल को न्यूनतम महत्वपूर्ण बिट (LSB) में जोड़ना चाहिए।
Explanation
This is the end-around carry rule of 1's complement addition: when the addition produces a carry out of the MSB, that carry is added back to the LSB to get the correct result.यह 1's complement जोड़ का end-around carry नियम है: जब जोड़ से MSB से बाहर carry निकलता है, तो सही परिणाम पाने के लिए उस carry को LSB में वापस जोड़ दिया जाता है।
In binary multiplication using the simple method, what is the first step after aligning the digits and preparing for multiplication?सरल विधि का उपयोग करके द्विआधारी गुणन में, अंकों को संरेखित करने और गुणन की तैयारी के बाद पहला चरण क्या होता है?
AMultiply the least significant bit (LSB) by the multiplierगुणक द्वारा न्यूनतम महत्वपूर्ण बिट (LSB) को गुणा करना
BMultiply the most significant bit (MSB) by the multiplierगुणक द्वारा उच्चतम महत्वपूर्ण बिट (MSB) को गुणा करना
CMultiply the least significant bit (LSB) by the multiplicandगुणज द्वारा न्यूनतम महत्वपूर्ण बिट (LSB) को गुणा करना
DMultiply the most significant bit (MSB) by the multiplicandगुणज द्वारा उच्चतम महत्वपूर्ण बिट (MSB) को गुणा करना
Show answerHide answer
Correct answer: (A)Multiply the least significant bit (LSB) by the multiplierगुणक द्वारा न्यूनतम महत्वपूर्ण बिट (LSB) को गुणा करना
Explanation
In the shift-and-add method, you begin by multiplying the multiplicand by the least significant bit of the multiplier to get the first partial product. Then you shift and repeat for each higher bit.shift-and-add विधि में सबसे पहले multiplicand को multiplier के सबसे कम महत्व वाले बिट (LSB) से गुणा करके पहला आंशिक गुणनफल (partial product) मिलता है। फिर हर ऊँचे बिट के लिए shift करके यही दोहराया जाता है।
To convert a Gray Code to its binary equivalent, which technique is commonly used?ग्रे कोड को उसके द्विआधारी समकक्ष में परिवर्तित करने के लिए, आमतौर पर किस तकनीक का उपयोग किया जाता है?
ASubtraction methodघटाव विधि
BAddition methodजोड़ विधि
CExclusive OR (XOR) operationएक्सक्लूसिव OR (XOR) संक्रिया
DDivision methodविभाजन विधि
Show answerHide answer
Correct answer: (C)Exclusive OR (XOR) operationएक्सक्लूसिव OR (XOR) संक्रिया
Explanation
Gray to binary: the MSB is copied, then each next binary bit = previous binary bit XOR the current Gray bit. So the method is the Exclusive-OR operation.Gray से binary: MSB वैसा ही कॉपी होता है, फिर अगला हर binary बिट = पिछला binary बिट XOR वर्तमान Gray बिट। इसलिए विधि Exclusive-OR संक्रिया है।
For a DFA accepting binary numbers whose decimal equivalent is divisible by 3, what are all the possible remainders?द्विआधारी संख्याओं को स्वीकार करने वाले DFA के लिए, जिसका दशमलव समतुल्य 3 से विभाज्य है, सभी संभावित शेषफल क्या होते हैं?
A00
B0,20,2
C0,1,20,1,2
D0,1,2,30,1,2,3
Show answerHide answer
Correct answer: (C)0,1,20,1,2
Explanation
A number mod 3 can only leave remainder 0, 1 or 2, so the DFA has three states. The state for remainder 0 is the accepting one.किसी संख्या का mod 3 केवल शेषफल 0, 1 या 2 छोड़ सकता है, इसलिए DFA में तीन अवस्थाएँ होती हैं। शेषफल 0 वाली अवस्था स्वीकार करने वाली (accepting) होती है।
How to use these Bihar STET Computer Science questions
Every question here was asked in a real Bihar STET paper; the paper and shift are shown on the card, and the number opens the question on its own page. Try each one before tapping Show answer, then attempt the full Bihar STET papers as timed tests to check your speed under exam conditions.