कंप्यूटर · भाग B - गणित और हार्डवेयर की बुनियाद · 39 में से मुख्य टॉपिक 5
डेटा निरूपण, बूलियन तर्क और डिजिटल सर्किट
सूचना कैसे प्रतीकों, बिट, तार्किक संक्रियाओं और भौतिक डिजिटल सिग्नलों में बदलती है।
अंदर 167 चीज़ेंपढ़े गए RPSC/RSSB पेपरों में 1 बार पूछा गया, आख़िरी बार 2024 मेंCOM-05
इसे भी देखें: विज्ञान और प्रौद्योगिकी: कंप्यूटर संरचना, ऑपरेटिंग सिस्टम, प्रोग्रामिंग और सॉफ़्टवेयरभौतिक विज्ञान: धारा विद्युत, परिपथ और विद्युत मापविज्ञान और प्रौद्योगिकी: गणित, सांख्यिकी और डेटा की बुनियाद
- 1
ऐतिहासिक विकास — प्रमुख तिथियाँ
- बूल ने प्रतीकात्मक तर्क (symbolic logic) प्रकाशित किया।1854
- शैनन ने बूलियन बीजगणित को स्विचिंग सर्किट से जोड़ा।1937
- बाइनरी अंकगणित और लॉजिक सर्किट इलेक्ट्रॉनिक डिजिटल कंप्यूटरों का आधार बने।1940s
- ट्रांज़िस्टर और इंटीग्रेटेड सर्किट से छोटे और ज़्यादा भरोसेमंद डिजिटल सिस्टम संभव हुए।1947-1959
- मानक लॉजिक परिवार और माइक्रोप्रोसेसर डिजिटल डिज़ाइन को फैलाते हैं।1960s-1970s
- HDL-आधारित डिज़ाइन, प्रोग्रामेबल लॉजिक और औपचारिक सत्यापन (formal verification) आम हो जाते हैं।1980s-2000s
- ऊर्जा-कुशल, समानांतर और विविध (heterogeneous) लॉजिक; चिपलेट और उन्नत पैकेजिंग डिज़ाइन के विकल्प बढ़ाते हैं।2010s-2020s
- 2
सूचना का निरूपण (जानकारी कैसे रखी जाती है)
- बिट, निबल, बाइट, वर्ड, पता (address), बाइनरी अंक, बिट पैटर्न, एन्कोडिंग, प्रतीक, कोड पॉइंट।
- संख्यात्मक डेटा; मूल पाठ; इमेज; ऑडियो; वीडियो; सेंसर डेटा; निर्देश (instructions); मेटाडेटा (डेटा के बारे में जानकारी)
8 और बातें
- संख्यात्मक डेटा
- मूल पाठ
- इमेज
- ऑडियो
- वीडियो
- सेंसर डेटा
- निर्देश (instructions)
- मेटाडेटा (डेटा के बारे में जानकारी)
- चिह्न वाले/बिना चिह्न वाले पूर्णांक (signed/unsigned); साइन-मैग्नीट्यूड; वन्स कॉम्प्लीमेंट (1 का पूरक); टूज़ कॉम्प्लीमेंट (2 का पूरक); फ़िक्स्ड-पॉइंट; फ़्लोटिंग-पॉइंट; IEEE 754 की अवधारणाएँ
7 और बातें
- चिह्न वाले/बिना चिह्न वाले पूर्णांक (signed/unsigned)
- साइन-मैग्नीट्यूड
- वन्स कॉम्प्लीमेंट (1 का पूरक)
- टूज़ कॉम्प्लीमेंट (2 का पूरक)
- फ़िक्स्ड-पॉइंट
- फ़्लोटिंग-पॉइंट
- IEEE 754 की अवधारणाएँ
- 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)
- ASCII; यूनिकोड; कोड पॉइंट; UTF-8/UTF-16; प्रसामान्यीकरण; दाएँ से बाएँ लिखा जाने वाला टेक्स्ट; भारतीय लिपियों में अक्षरों का जुड़ना (shaping)
- 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)
- डोन्ट-केयर स्थितियाँ
- सत्य/असत्य; प्रतिज्ञप्ति (प्रपोज़िशन); NOT, AND, OR, XOR, NAND, NOR, XNOR; सत्य सारणी
- 5
लॉजिक गेट और संयोजी (combinational) सर्किट
- गेट के प्रतीक; फ़ैन-इन/फ़ैन-आउट; प्रसार विलंब (propagation delay); नॉइज़ मार्जिन; पावर (ऊर्जा खपत); लॉजिक स्तर
6 और बातें
- गेट के प्रतीक
- फ़ैन-इन/फ़ैन-आउट
- प्रसार विलंब (propagation delay)
- नॉइज़ मार्जिन
- पावर (ऊर्जा खपत)
- लॉजिक स्तर
- मल्टीप्लेक्सर/डीमल्टीप्लेक्सर; एन्कोडर/डिकोडर; तुलनित्र (comparator); हाफ़/फ़ुल ऐडर; सबट्रैक्टर; ALU; पैरिटी जनरेटर/चेकर
7 और बातें
- मल्टीप्लेक्सर/डीमल्टीप्लेक्सर
- एन्कोडर/डिकोडर
- तुलनित्र (comparator)
- हाफ़/फ़ुल ऐडर
- सबट्रैक्टर
- ALU
- पैरिटी जनरेटर/चेकर
- गेट के प्रतीक; फ़ैन-इन/फ़ैन-आउट; प्रसार विलंब (propagation delay); नॉइज़ मार्जिन; पावर (ऊर्जा खपत); लॉजिक स्तर
- 6
अनुक्रमिक (sequential) सर्किट और स्टेट
- लैच; फ़्लिप-फ़्लॉप; SR, D, JK और T उपकरण; क्लॉक; एज-ट्रिगरिंग; रीसेट; सेटअप/होल्ड समय
7 और बातें
- लैच
- फ़्लिप-फ़्लॉप
- SR, D, JK और T उपकरण
- क्लॉक
- एज-ट्रिगरिंग
- रीसेट
- सेटअप/होल्ड समय
- रजिस्टर; शिफ़्ट रजिस्टर; काउंटर; फ़ाइनाइट-स्टेट मशीन; मूर/मीली मॉडल; स्टेट एन्कोडिंग; स्टेट ट्रांज़िशन तालिका
7 और बातें
- रजिस्टर
- शिफ़्ट रजिस्टर
- काउंटर
- फ़ाइनाइट-स्टेट मशीन
- मूर/मीली मॉडल
- स्टेट एन्कोडिंग
- स्टेट ट्रांज़िशन तालिका
- क्लॉक-डोमेन पार करना (clock-domain crossing); मेटास्टेबिलिटी (अस्थिर बीच की अवस्था); डिबाउंस; तुल्यकालिक/अतुल्यकालिक रीसेट
4 और बातें
- क्लॉक-डोमेन पार करना (clock-domain crossing)
- मेटास्टेबिलिटी (अस्थिर बीच की अवस्था)
- डिबाउंस
- तुल्यकालिक/अतुल्यकालिक रीसेट
- लैच; फ़्लिप-फ़्लॉप; SR, D, JK और T उपकरण; क्लॉक; एज-ट्रिगरिंग; रीसेट; सेटअप/होल्ड समय
- 7
मेमोरी और प्रोग्रामेबल लॉजिक
- ROM, PROM, EPROM, EEPROM; SRAM/DRAM की अवधारणाएँ; रजिस्टर फ़ाइलें; कैश मेमोरी की अवधारणा
4 और बातें
- ROM, PROM, EPROM, EEPROM
- SRAM/DRAM की अवधारणाएँ
- रजिस्टर फ़ाइलें
- कैश मेमोरी की अवधारणा
- PLA, PAL, CPLD, FPGA; लुकअप टेबल; प्रोग्रामेबल इंटरकनेक्ट; लॉजिक सिंथेसिस
4 और बातें
- PLA, PAL, CPLD, FPGA
- लुकअप टेबल
- प्रोग्रामेबल इंटरकनेक्ट
- लॉजिक सिंथेसिस
- ROM, PROM, EPROM, EEPROM; SRAM/DRAM की अवधारणाएँ; रजिस्टर फ़ाइलें; कैश मेमोरी की अवधारणा
- 8
डिजिटल डिज़ाइन प्रक्रिया
- विनिर्देश (specification); सत्यता सारणी; बूलियन न्यूनीकरण; स्कीमैटिक (सर्किट आरेख); HDL मॉडल; सिमुलेशन (अनुकरण); सिंथेसिस; टाइमिंग विश्लेषण; कार्यान्वयन (implementation)
9 और बातें
- विनिर्देश (specification)
- सत्यता सारणी
- बूलियन न्यूनीकरण
- स्कीमैटिक (सर्किट आरेख)
- HDL मॉडल
- सिमुलेशन (अनुकरण)
- सिंथेसिस
- टाइमिंग विश्लेषण
- कार्यान्वयन (implementation)
- सत्यापन; टेस्टबेंच; कवरेज (दायरा); तुल्यता जाँच (equivalence checking); लॉजिक हैज़र्ड; टाइमिंग क्लोज़र; पावर-क्षेत्रफल-प्रदर्शन का लेन-देन
7 और बातें
- सत्यापन
- टेस्टबेंच
- कवरेज (दायरा)
- तुल्यता जाँच (equivalence checking)
- लॉजिक हैज़र्ड
- टाइमिंग क्लोज़र
- पावर-क्षेत्रफल-प्रदर्शन का लेन-देन
- विनिर्देश (specification); सत्यता सारणी; बूलियन न्यूनीकरण; स्कीमैटिक (सर्किट आरेख); HDL मॉडल; सिमुलेशन (अनुकरण); सिंथेसिस; टाइमिंग विश्लेषण; कार्यान्वयन (implementation)
- 9
हार्डवेयर विवरण भाषाएँ (HDL)
- Verilog/SystemVerilog; VHDL; मॉड्यूल/एंटिटी; पोर्ट; संयोजी/अनुक्रमिक प्रोसेस; टेस्टबेंच; एसर्शन (जाँच कथन)
7 और बातें
- Verilog/SystemVerilog
- VHDL
- मॉड्यूल/एंटिटी
- पोर्ट
- संयोजी/अनुक्रमिक प्रोसेस
- टेस्टबेंच
- एसर्शन (जाँच कथन)
- सिमुलेशन का अर्थ बनाम सिंथेसाइज़ हुआ हार्डवेयर; फ़ाइनाइट-स्टेट मशीन की कोडिंग; दोबारा उपयोग होने वाले IP ब्लॉक
3 और बातें
- सिमुलेशन का अर्थ बनाम सिंथेसाइज़ हुआ हार्डवेयर
- फ़ाइनाइट-स्टेट मशीन की कोडिंग
- दोबारा उपयोग होने वाले IP ब्लॉक
- Verilog/SystemVerilog; VHDL; मॉड्यूल/एंटिटी; पोर्ट; संयोजी/अनुक्रमिक प्रोसेस; टेस्टबेंच; एसर्शन (जाँच कथन)
- 10
विश्वसनीयता और भौतिक सीमाएँ
- देरी; फ़ैनआउट; ऊर्जा क्षय (power dissipation); ताप सीमाएँ; सिग्नल की शुद्धता (signal integrity); क्लॉक स्क्यू; क्रॉसटॉक; फ़ॉल्ट मॉडल
8 और बातें
- देरी
- फ़ैनआउट
- ऊर्जा क्षय (power dissipation)
- ताप सीमाएँ
- सिग्नल की शुद्धता (signal integrity)
- क्लॉक स्क्यू
- क्रॉसटॉक
- फ़ॉल्ट मॉडल
- त्रुटि पकड़ना; अतिरिक्तता (redundancy); स्व-परीक्षण (self-test); दोष सहनशीलता (fault tolerance); सुरक्षित हार्डवेयर डिज़ाइन
5 और बातें
- त्रुटि पकड़ना
- अतिरिक्तता (redundancy)
- स्व-परीक्षण (self-test)
- दोष सहनशीलता (fault tolerance)
- सुरक्षित हार्डवेयर डिज़ाइन
- देरी; फ़ैनआउट; ऊर्जा क्षय (power dissipation); ताप सीमाएँ; सिग्नल की शुद्धता (signal integrity); क्लॉक स्क्यू; क्रॉसटॉक; फ़ॉल्ट मॉडल
