Partially complete Function

Duration: 3 min

This video lesson is available to enrolled students.

Return to /learn/BPSC/digital-electronics/boolean-expression/functional-completeness/asset-partially-complete-function after enrolling

Inside: a video lesson and guided study material.

Module outline

  1. About the Course: About the Course
  2. Section 1 | भाषा (हिंदी) / Language (Hindi): भाषा, लिपि और वर्ण वर्तनी, वर्ण-विन्यास, अनुस्वार, अनुनासिक, चंद्रबिंदु और ‘र’ के रूप संज्ञा और सर्वनाम पद-भेद और रूप-विकार लिंग, वचन, पुरुष और कारक काल, वाच्य, वाक्य और वाक्य-भेद संधि समास पर्यायवाची शब्द सामान्य अशुद्धियाँ शब्द-भंडार अपठित बोध संज्ञानात्मक और रचनावादी अधिगम / Cognitive and Constructivist Learning वर्णमाला शब्द-विचार और शब्द-रचना वाक्य-विचार काव्यशास्त्र आधुनिक हिंदी कविता
  3. Section 1 | اردو زبان / Language (Urdu) — 22 Questions (Fixed): رسم الخط، حروفِ تہجی اور املا اسم، ضمیر اور صفت الفاظ، محاورے اور ضرب الامثال تفہیمِ عبارت، انشا اور ترجمہ فعل اور متعلقِ فعل حرف، جملہ اور رموزِ اوقاف علمِ بیان، بدیع اور عروض اردو زبان و ادب کی تاریخ اردو غزل ڈراما اور غیر افسانوی نثر اردو کی تدریس Health Education and Nutrition / स्वास्थ्य शिक्षा एवं पोषण
  4. Section 1 | বাংলা ভাষা / Language (Bengali) — 22 Questions (Fixed): শব্দার্থ, বাগধারা ও ভাষাশুদ্ধি বাক্য ও বাচ্য শব্দগঠন ও শব্দভান্ডার অনুবাদ, বোধপরীক্ষণ ও রচনা ধ্বনি, ধ্বনিপরিবর্তন ও সন্ধি পদপ্রকরণ কারক ও বিভক্তি সমাস বাংলা ভাষার ইতিহাস ও উপভাষা আধুনিক বাংলা কবিতা বাংলা কথাসাহিত্য বাংলা গদ্য, প্রবন্ধ ও নাটক
  5. Section 1 | Language (English): Vocabulary Noun Subject Verb Agreement (Verb Noun Agreement) Adjectives Verbs and Tenses Pronoun Verb Adverb Prepositions and Conjunctions Parts of Speech Determiner Conjunction Modals Transformation of Sentences Direct and Indirect Speech Sentence Correction (Error Correction) Sentence Completion (Fill in the blanks) Sentence Construction Sentence Structure and Common Errors Reading Comprehension Cloze Test (Cloze Passage) Phonetics and Linguistics
  6. Section 2 | Primary Maths & Reasoning / प्राथमिक गणित एवं तर्कशक्ति: Ratio and Proportion / अनुपात और समानुपात Divisibility Rules / विभाज्यता के नियम Mixture and Alligation / मिश्रण और एलिगेशन Permutation and Combination / क्रमचय और संचय Percentage / प्रतिशत Number System / संख्या पद्धति HCF and LCM / महत्तम समापवर्तक और लघुत्तम समापवर्त्य अनुक्रम, श्रेणी और संयोजन / Sequences, Series and Combinatorics Simplification, Indices and Surds / सरलीकरण, घातांक और करणी Algebra / बीजगणित Probability / प्रायिकता Profit, Loss and Discount / लाभ, हानि और बट्टा Simple and Compound Interest / साधारण और चक्रवृद्धि ब्याज Average / औसत Time and Work / समय और कार्य Time, Speed and Distance / समय, चाल और दूरी Solid Mensuration / घन क्षेत्रमिति Age Problems / आयु संबंधी प्रश्न Arithmetic / अंकगणित Mathematical Operations and Missing Numbers / गणितीय संक्रियाएँ एवं लुप्त संख्या Series / श्रेणी Coding-Decoding / कूट लेखन एवं कूट वाचन Syllogisms / न्यायवाक्य Blood Relations / रक्त संबंध Direction and Distance / दिशा एवं दूरी Venn Diagrams, Syllogism and Inequalities / वेन आरेख, न्याय वाक्य एवं असमानता Analogy and Classification / सादृश्यता एवं वर्गीकरण Order and Ranking / क्रम एवं रैंकिंग Non-Verbal Reasoning / अशाब्दिक तर्क Trigonometry / त्रिकोणमिति Seating Arrangement and Puzzles / बैठक व्यवस्था एवं पहेलियाँ Analytical Reasoning (Counting Figures Reasoning) / विश्लेषणात्मक तर्क (आकृति गणना तर्क) Calendar and Clock / कैलेंडर एवं घड़ी Clock / घड़ी Cubes, Dice and Figure Counting / घन, पासा एवं आकृतियों की गिनती Inequality / असमानता Polynomials, Equations and Complex Numbers / बहुपद, समीकरण और सम्मिश्र संख्याएँ वास्तविक और सम्मिश्र विश्लेषण / Real and Complex Analysis Alphabet and Number Test / वर्णमाला एवं संख्या परीक्षण Data Sufficiency and Decision Making / आँकड़ों की पर्याप्तता एवं निर्णय क्षमता Data Interpretation / आँकड़ा निर्वचन Trigonometry / त्रिकोणमिति Plane Mensuration / समतल क्षेत्रमिति
  7. Section 2 | General Awareness (GK + Current Affairs) / सामान्य जागरूकता (GK + समसामयिकी): भारतीय संविधान / Indian Constitution Scientific Achievements and Research / वैज्ञानिक उपलब्धियाँ और अनुसंधान कोशिका: संरचना एवं कार्य / Cell: Structure and Function State-Specific General Knowledge / राज्य विशेष सामान्य ज्ञान ऊष्मागतिकी एवं साम्यावस्था / Thermodynamics and Equilibrium भारतीय राष्ट्रीय आंदोलन एवं स्वतंत्र भारत / Indian National Movement and Independent India भारत का भौतिक पर्यावरण / India: Physical Environment भारतीय अर्थव्यवस्था / Indian Economy Environment / पर्यावरण Current Affairs / समसामयिकी खेल एवं क्रीड़ाएँ / Games and Sports Teaching Aids and Educational Technology / शिक्षण सहायक सामग्री एवं शैक्षिक तकनीकी Assessment and Evaluation / आकलन एवं मूल्यांकन Geography as a Discipline and Geographical Thought / भूगोल: एक विषय एवं भौगोलिक चिंतन Atmosphere and Climate / वायुमंडल एवं जलवायु जैवमंडल, मृदा एवं पर्यावरण / Biosphere, Soils and Environment Natural Hazards and Disasters / प्राकृतिक संकट एवं आपदाएँ जनसंख्या, मानव विकास एवं सांस्कृतिक भूगोल / Population, Human Development and Cultural Geography Human Settlements / मानव बस्तियाँ संसाधन, कृषि, खनिज एवं ऊर्जा / Resources, Agriculture, Minerals and Energy Consumer Behaviour and Demand / उपभोक्ता व्यवहार एवं माँग National Income Accounting / राष्ट्रीय आय लेखांकन मुद्रा एवं बैंकिंग / Money and Banking Public Finance and Government Budget / लोक वित्त एवं सरकारी बजट Periodic Classification and Chemical Bonding / आवर्त वर्गीकरण एवं रासायनिक आबंधन d- and f-Block Elements and Coordination Compounds / d- एवं f-ब्लॉक तत्व तथा उपसहसंयोजन यौगिक Organic Chemistry: Basic Principles and Isomerism / कार्बनिक रसायन: मूल सिद्धांत एवं समावयवता Organic Compounds Containing Oxygen and Nitrogen / ऑक्सीजन एवं नाइट्रोजन युक्त कार्बनिक यौगिक Biomolecules, Polymers and Everyday Chemistry / जैव-अणु, बहुलक एवं दैनिक जीवन में रसायन Mechanical Properties of Matter / पदार्थ के यांत्रिक गुण संघ सरकार / Union Government Public Administration and Governance / लोक प्रशासन और सुशासन Evolution / विकास Biotechnology / जैव प्रौद्योगिकी पारिस्थितिकी एवं पर्यावरण / Ecology and Environment भक्ति एवं सूफी आंदोलन / Bhakti and Sufi Movements Mughal Empire and the Marathas / मुगल साम्राज्य एवं मराठा Society, Community and Social Groups / समाज, समुदाय और सामाजिक समूह Culture, Socialisation and Social Control / संस्कृति, समाजीकरण और सामाजिक नियंत्रण Agronomy and Farming Systems / शस्य विज्ञान एवं कृषि प्रणालियाँ Fruit Science and Orchard Management / फल विज्ञान एवं बाग प्रबंधन Plant Protection / पादप संरक्षण Indian Mural Painting / भारतीय भित्ति चित्रण Books and Publications / पुस्तकें और प्रकाशन Awards and Personalities / पुरस्कार और व्यक्तित्व Defence and Security Awareness / रक्षा और सुरक्षा परिचय राष्ट्रीय पहचान और महत्वपूर्ण दिवस / National Identity and Important Days
  8. Section 3 | Computer System and Org. (CSO): Basics of COA Floating Point Rep Cache Memory Organization Instr Formats & Modes Programming the Basic Computer Input Output Organisation Register Transfer and Microoperations Control Unit Design
  9. Section 3 | Database Management System: Basics of DBMS ER Diagram Relational Model & Functional Dependencies Keys & Integrity Constraints Normalization (1NF - BCNF) Decomposition Properties & 4NF SQL File Organization & Indexing Relational Algebra Relational Calculus Transaction Management Concurrency Control
  10. Section 3 | Operating System: Introduction to OS Process Management CPU Scheduling Threads & Process Creation Memory Management Virtual Memory Disc Scheduling File Management Process Synchronization
  11. Section 3 | Computer Networks: Introduction to CN Data Communication DLL: Access Control DLL: Flow Control DLL: Error Control Data Link Layer - Ethernet Net Layer: IPv4 & Proto Net Layer: IP Addressing Transport Layer Services TL: Congestion & UDP Application Layer Hardware basics
  12. Section 3 | Data Structures: Introduction to DS Array Stack Queue Linked List Tree Graphs Hashing Algorithm Analysis Time Complexity Analysis Sorting Algorithms Greedy Algorithms Minimum Spanning Trees Shortest Path Algos
  13. Section 3 | Theory Of Computation & Compiler Design: Introduction to TOC Deterministic FA (DFA) Non-Deterministic FA Regular Expressions Grammar Regular Language Properties Moore & Mealy Machines Pushdown Automata & CFG Turing Machines Intro to Compilers Lexical Analysis Grammar & CFG Syntax Analysis: Top-Down Syntax Analysis: Bottom-Up Semantic Analysis & SDT Intermediate Code Gen Code Optimization
  14. Section 3 | Emerging Trends (AI, Societal Ethics & MS Office): Emerging Trends and AI Society, Law & Ethics MS Office Applications Trade, Marketing and Consumer Protection / व्यापार, विपणन एवं उपभोक्ता संरक्षण Terms & Abbreviations Internet of Things Cloud Computing Digital India and Online Services Language Design Web Publishing & Hosting Network Access Technologies
  15. Section 3 | Software Engineering: Fundamentals of Software Engineering Software Requirements and Quality Assurance Software Design, Estimation and Metrics Software Maintenance and Configuration Management Software Testing
  16. Section 3 | C Programming: C Fundamentals Control Flow Functions Arrays & Pointers Storage Classes, Structures & Enums DMA, Macros, Scoping & File Handling
  17. Section 3 | OOPS, C++, JAVA, HTML: OOPS with C++ Java HTML Basics CSS
  18. Section 3 | Java: Java Fundamentals Array, String, IO & References OOPS with Java
  19. Section 3 | Python: Introduction to Python Tokens, Variables, Data Types, I/O Operators & Expressions Control Flow & Looping Collections & Strings Functions & Modules File Handling & Data Analysis
  20. Section 3 | Digital Electronics: Digital Systems & Boolean Basics Logic Gates & Hardware Boolean Expression Boolean Minimization Combinational Circuit Sequential Circuits Number System Number Representation
  21. Section 3 | Multimedia: Multimedia Digital Image Fundamentals Color Image Processing
  22. BPSC Previous Year Papers:
  23. BPSC Full Mock Tests:
AI summary & chapters

AI Summary

An AI-generated summary of this video lecture.

The video lecture focuses on the digital logic concept of 'Partially Functionally Complete' functions. The instructor defines this property as the ability to implement any digital circuit using a specific function, with the constraint that logic 0 or 1 can be used as input lines, but complemented forms of inputs are not allowed. He uses the function f(a,b) = a' . b as a case study to demonstrate how to verify this property through algebraic manipulation.

Chapters

  1. 0:00 – 2:00 00:00-02:00

    The instructor begins by writing the formal definition on the whiteboard: 'A function is said to be partially functionally complete, if it can be implement any digital circuit with support of logic 0 or 1 as a input line (can't use complemented form).' He introduces the specific function f(a,b) = a' . b and systematically evaluates it under different input conditions. He first checks f(a,a), which results in a' . a = 0. Next, he evaluates f(a,0), yielding a' . 0 = 0. Finally, he calculates f(a,1) = a' . 1 = a'. This last step is critical as it proves the function can generate a NOT gate (inverter) by simply tying one input to logic 1.

  2. 2:00 – 3:16 02:00-03:16

    Moving to the right side of the board, the instructor analyzes the nested expression f(f(a,1), b). He substitutes the previously derived result, replacing the inner f(a,1) with a'. This simplifies the expression to f(a', b). By applying the original definition f(x,y) = x' . y, he substitutes a' for the first variable, resulting in (a')' . b. The double negation cancels out, leaving a . b. This derivation proves that the function can implement an AND gate. Since the function can generate both NOT and AND operations, it satisfies the criteria for being partially functionally complete.

The lecture effectively bridges the gap between abstract definitions and practical circuit implementation. By breaking down the function f(a,b) = a' . b, the instructor demonstrates that partial functional completeness relies on the availability of constant inputs to generate fundamental logic gates like NOT and AND. This capability allows the construction of any complex digital circuit, provided the specific constraints regarding complemented inputs are respected. The step-by-step algebraic proof serves as a template for analyzing other functions for this property.

Loading lesson…