कंप्यूटर · भाग B - गणित और हार्डवेयर की बुनियाद · 39 में से मुख्य टॉपिक 5

डेटा निरूपण, बूलियन तर्क और डिजिटल सर्किट

सूचना कैसे प्रतीकों, बिट, तार्किक संक्रियाओं और भौतिक डिजिटल सिग्नलों में बदलती है।

अंदर 167 चीज़ेंपढ़े गए RPSC/RSSB पेपरों में 1 बार पूछा गया, आख़िरी बार 2024 मेंCOM-05

इसे भी देखें: विज्ञान और प्रौद्योगिकी: कंप्यूटर संरचना, ऑपरेटिंग सिस्टम, प्रोग्रामिंग और सॉफ़्टवेयरभौतिक विज्ञान: धारा विद्युत, परिपथ और विद्युत मापविज्ञान और प्रौद्योगिकी: गणित, सांख्यिकी और डेटा की बुनियाद

  1. 1

    ऐतिहासिक विकास — प्रमुख तिथियाँ

    • बूल ने प्रतीकात्मक तर्क (symbolic logic) प्रकाशित किया।1854
    • शैनन ने बूलियन बीजगणित को स्विचिंग सर्किट से जोड़ा।1937
    • बाइनरी अंकगणित और लॉजिक सर्किट इलेक्ट्रॉनिक डिजिटल कंप्यूटरों का आधार बने।1940s
    • ट्रांज़िस्टर और इंटीग्रेटेड सर्किट से छोटे और ज़्यादा भरोसेमंद डिजिटल सिस्टम संभव हुए।1947-1959
    • मानक लॉजिक परिवार और माइक्रोप्रोसेसर डिजिटल डिज़ाइन को फैलाते हैं।1960s-1970s
    • HDL-आधारित डिज़ाइन, प्रोग्रामेबल लॉजिक और औपचारिक सत्यापन (formal verification) आम हो जाते हैं।1980s-2000s
    • ऊर्जा-कुशल, समानांतर और विविध (heterogeneous) लॉजिक; चिपलेट और उन्नत पैकेजिंग डिज़ाइन के विकल्प बढ़ाते हैं।2010s-2020s
  2. 2

    सूचना का निरूपण (जानकारी कैसे रखी जाती है)

    1 बार पूछा गया · आख़िरी बार 2024

    • बिट, निबल, बाइट, वर्ड, पता (address), बाइनरी अंक, बिट पैटर्न, एन्कोडिंग, प्रतीक, कोड पॉइंट।
    • संख्यात्मक डेटा; मूल पाठ; इमेज; ऑडियो; वीडियो; सेंसर डेटा; निर्देश (instructions); मेटाडेटा (डेटा के बारे में जानकारी)
      8 और बातें
      • संख्यात्मक डेटा
      • मूल पाठ
      • इमेज
      • ऑडियो
      • वीडियो
      • सेंसर डेटा
      • निर्देश (instructions)
      • मेटाडेटा (डेटा के बारे में जानकारी)
    • चिह्न वाले/बिना चिह्न वाले पूर्णांक (signed/unsigned); साइन-मैग्नीट्यूड; वन्स कॉम्प्लीमेंट (1 का पूरक); टूज़ कॉम्प्लीमेंट (2 का पूरक); फ़िक्स्ड-पॉइंट; फ़्लोटिंग-पॉइंट; IEEE 754 की अवधारणाएँ
      7 और बातें
      • चिह्न वाले/बिना चिह्न वाले पूर्णांक (signed/unsigned)
      • साइन-मैग्नीट्यूड
      • वन्स कॉम्प्लीमेंट (1 का पूरक)
      • टूज़ कॉम्प्लीमेंट (2 का पूरक)
      • फ़िक्स्ड-पॉइंट
      • फ़्लोटिंग-पॉइंट
      • IEEE 754 की अवधारणाएँ
  3. 3

    टेक्स्ट और मल्टीमीडिया एन्कोडिंग

    • ASCII; यूनिकोड; कोड पॉइंट; UTF-8/UTF-16; प्रसामान्यीकरण; दाएँ से बाएँ लिखा जाने वाला टेक्स्ट; भारतीय लिपियों में अक्षरों का जुड़ना (shaping)
      7 और बातें
      • ASCII
      • यूनिकोड
      • कोड पॉइंट
      • UTF-8/UTF-16
      • प्रसामान्यीकरण
      • दाएँ से बाएँ लिखा जाने वाला टेक्स्ट
      • भारतीय लिपियों में अक्षरों का जुड़ना (shaping)
    • पिक्सेल; रास्टर/वेक्टर; रंग की गहराई (colour depth); RGB/HSV; नमूना चयन; क्वांटीकरण; फ़्रेम रेट; सैंपलिंग आवृत्ति; बिट रेट
      9 और बातें
      • पिक्सेल
      • रास्टर/वेक्टर
      • रंग की गहराई (colour depth)
      • RGB/HSV
      • नमूना चयन
      • क्वांटीकरण
      • फ़्रेम रेट
      • सैंपलिंग आवृत्ति
      • बिट रेट
    • बिना नुकसान बनाम नुकसान वाली एन्कोडिंग; कोडेक; कंटेनर; संपीडन अनुपात; मूल के प्रति सटीकता (fidelity); अनुभूति-आधारित कोडिंग (perceptual coding)
      6 और बातें
      • बिना नुकसान बनाम नुकसान वाली एन्कोडिंग
      • कोडेक
      • कंटेनर
      • संपीडन अनुपात
      • मूल के प्रति सटीकता (fidelity)
      • अनुभूति-आधारित कोडिंग (perceptual coding)
  4. 4

    बूलियन बीजगणित

    • सत्य/असत्य; प्रतिज्ञप्ति (प्रपोज़िशन); NOT, AND, OR, XOR, NAND, NOR, XNOR; सत्य सारणी
      4 और बातें
      • सत्य/असत्य
      • प्रतिज्ञप्ति (प्रपोज़िशन)
      • NOT, AND, OR, XOR, NAND, NOR, XNOR
      • सत्य सारणी
    • बूलियन व्यंजक; डी मॉर्गन के नियम; वितरण/साहचर्य नियम; सरलीकरण; मानक रूप (canonical forms)
      5 और बातें
      • बूलियन व्यंजक
      • डी मॉर्गन के नियम
      • वितरण/साहचर्य नियम
      • सरलीकरण
      • मानक रूप (canonical forms)
    • गुणनफलों का योग (SOP); योगों का गुणनफल (POS); कार्नो मैप (K-map); डोन्ट-केयर स्थितियाँ
      4 और बातें
      • गुणनफलों का योग (SOP)
      • योगों का गुणनफल (POS)
      • कार्नो मैप (K-map)
      • डोन्ट-केयर स्थितियाँ
  5. 5

    लॉजिक गेट और संयोजी (combinational) सर्किट

    • गेट के प्रतीक; फ़ैन-इन/फ़ैन-आउट; प्रसार विलंब (propagation delay); नॉइज़ मार्जिन; पावर (ऊर्जा खपत); लॉजिक स्तर
      6 और बातें
      • गेट के प्रतीक
      • फ़ैन-इन/फ़ैन-आउट
      • प्रसार विलंब (propagation delay)
      • नॉइज़ मार्जिन
      • पावर (ऊर्जा खपत)
      • लॉजिक स्तर
    • मल्टीप्लेक्सर/डीमल्टीप्लेक्सर; एन्कोडर/डिकोडर; तुलनित्र (comparator); हाफ़/फ़ुल ऐडर; सबट्रैक्टर; ALU; पैरिटी जनरेटर/चेकर
      7 और बातें
      • मल्टीप्लेक्सर/डीमल्टीप्लेक्सर
      • एन्कोडर/डिकोडर
      • तुलनित्र (comparator)
      • हाफ़/फ़ुल ऐडर
      • सबट्रैक्टर
      • ALU
      • पैरिटी जनरेटर/चेकर
  6. 6

    अनुक्रमिक (sequential) सर्किट और स्टेट

    • लैच; फ़्लिप-फ़्लॉप; SR, D, JK और T उपकरण; क्लॉक; एज-ट्रिगरिंग; रीसेट; सेटअप/होल्ड समय
      7 और बातें
      • लैच
      • फ़्लिप-फ़्लॉप
      • SR, D, JK और T उपकरण
      • क्लॉक
      • एज-ट्रिगरिंग
      • रीसेट
      • सेटअप/होल्ड समय
    • रजिस्टर; शिफ़्ट रजिस्टर; काउंटर; फ़ाइनाइट-स्टेट मशीन; मूर/मीली मॉडल; स्टेट एन्कोडिंग; स्टेट ट्रांज़िशन तालिका
      7 और बातें
      • रजिस्टर
      • शिफ़्ट रजिस्टर
      • काउंटर
      • फ़ाइनाइट-स्टेट मशीन
      • मूर/मीली मॉडल
      • स्टेट एन्कोडिंग
      • स्टेट ट्रांज़िशन तालिका
    • क्लॉक-डोमेन पार करना (clock-domain crossing); मेटास्टेबिलिटी (अस्थिर बीच की अवस्था); डिबाउंस; तुल्यकालिक/अतुल्यकालिक रीसेट
      4 और बातें
      • क्लॉक-डोमेन पार करना (clock-domain crossing)
      • मेटास्टेबिलिटी (अस्थिर बीच की अवस्था)
      • डिबाउंस
      • तुल्यकालिक/अतुल्यकालिक रीसेट
  7. 7

    मेमोरी और प्रोग्रामेबल लॉजिक

    • ROM, PROM, EPROM, EEPROM; SRAM/DRAM की अवधारणाएँ; रजिस्टर फ़ाइलें; कैश मेमोरी की अवधारणा
      4 और बातें
      • ROM, PROM, EPROM, EEPROM
      • SRAM/DRAM की अवधारणाएँ
      • रजिस्टर फ़ाइलें
      • कैश मेमोरी की अवधारणा
    • PLA, PAL, CPLD, FPGA; लुकअप टेबल; प्रोग्रामेबल इंटरकनेक्ट; लॉजिक सिंथेसिस
      4 और बातें
      • PLA, PAL, CPLD, FPGA
      • लुकअप टेबल
      • प्रोग्रामेबल इंटरकनेक्ट
      • लॉजिक सिंथेसिस
  8. 8

    डिजिटल डिज़ाइन प्रक्रिया

    • विनिर्देश (specification); सत्यता सारणी; बूलियन न्यूनीकरण; स्कीमैटिक (सर्किट आरेख); HDL मॉडल; सिमुलेशन (अनुकरण); सिंथेसिस; टाइमिंग विश्लेषण; कार्यान्वयन (implementation)
      9 और बातें
      • विनिर्देश (specification)
      • सत्यता सारणी
      • बूलियन न्यूनीकरण
      • स्कीमैटिक (सर्किट आरेख)
      • HDL मॉडल
      • सिमुलेशन (अनुकरण)
      • सिंथेसिस
      • टाइमिंग विश्लेषण
      • कार्यान्वयन (implementation)
    • सत्यापन; टेस्टबेंच; कवरेज (दायरा); तुल्यता जाँच (equivalence checking); लॉजिक हैज़र्ड; टाइमिंग क्लोज़र; पावर-क्षेत्रफल-प्रदर्शन का लेन-देन
      7 और बातें
      • सत्यापन
      • टेस्टबेंच
      • कवरेज (दायरा)
      • तुल्यता जाँच (equivalence checking)
      • लॉजिक हैज़र्ड
      • टाइमिंग क्लोज़र
      • पावर-क्षेत्रफल-प्रदर्शन का लेन-देन
  9. 9

    हार्डवेयर विवरण भाषाएँ (HDL)

    • Verilog/SystemVerilog; VHDL; मॉड्यूल/एंटिटी; पोर्ट; संयोजी/अनुक्रमिक प्रोसेस; टेस्टबेंच; एसर्शन (जाँच कथन)
      7 और बातें
      • Verilog/SystemVerilog
      • VHDL
      • मॉड्यूल/एंटिटी
      • पोर्ट
      • संयोजी/अनुक्रमिक प्रोसेस
      • टेस्टबेंच
      • एसर्शन (जाँच कथन)
    • सिमुलेशन का अर्थ बनाम सिंथेसाइज़ हुआ हार्डवेयर; फ़ाइनाइट-स्टेट मशीन की कोडिंग; दोबारा उपयोग होने वाले IP ब्लॉक
      3 और बातें
      • सिमुलेशन का अर्थ बनाम सिंथेसाइज़ हुआ हार्डवेयर
      • फ़ाइनाइट-स्टेट मशीन की कोडिंग
      • दोबारा उपयोग होने वाले IP ब्लॉक
  10. 10

    विश्वसनीयता और भौतिक सीमाएँ

    • देरी; फ़ैनआउट; ऊर्जा क्षय (power dissipation); ताप सीमाएँ; सिग्नल की शुद्धता (signal integrity); क्लॉक स्क्यू; क्रॉसटॉक; फ़ॉल्ट मॉडल
      8 और बातें
      • देरी
      • फ़ैनआउट
      • ऊर्जा क्षय (power dissipation)
      • ताप सीमाएँ
      • सिग्नल की शुद्धता (signal integrity)
      • क्लॉक स्क्यू
      • क्रॉसटॉक
      • फ़ॉल्ट मॉडल
    • त्रुटि पकड़ना; अतिरिक्तता (redundancy); स्व-परीक्षण (self-test); दोष सहनशीलता (fault tolerance); सुरक्षित हार्डवेयर डिज़ाइन
      5 और बातें
      • त्रुटि पकड़ना
      • अतिरिक्तता (redundancy)
      • स्व-परीक्षण (self-test)
      • दोष सहनशीलता (fault tolerance)
      • सुरक्षित हार्डवेयर डिज़ाइन