Functionally Complete Function
Duration: 7 min
This video lesson is available to enrolled students.
Inside: a video lesson and guided study material.
Module outline
- About the Course: About the Course
- Section 1 | भाषा (हिंदी) / Language (Hindi): भाषा, लिपि और वर्ण वर्तनी, वर्ण-विन्यास, अनुस्वार, अनुनासिक, चंद्रबिंदु और ‘र’ के रूप संज्ञा और सर्वनाम पद-भेद और रूप-विकार लिंग, वचन, पुरुष और कारक काल, वाच्य, वाक्य और वाक्य-भेद संधि समास पर्यायवाची शब्द सामान्य अशुद्धियाँ शब्द-भंडार अपठित बोध संज्ञानात्मक और रचनावादी अधिगम / Cognitive and Constructivist Learning वर्णमाला शब्द-विचार और शब्द-रचना वाक्य-विचार काव्यशास्त्र आधुनिक हिंदी कविता
- Section 1 | اردو زبان / Language (Urdu) — 22 Questions (Fixed): رسم الخط، حروفِ تہجی اور املا اسم، ضمیر اور صفت الفاظ، محاورے اور ضرب الامثال تفہیمِ عبارت، انشا اور ترجمہ فعل اور متعلقِ فعل حرف، جملہ اور رموزِ اوقاف علمِ بیان، بدیع اور عروض اردو زبان و ادب کی تاریخ اردو غزل ڈراما اور غیر افسانوی نثر اردو کی تدریس Health Education and Nutrition / स्वास्थ्य शिक्षा एवं पोषण
- Section 1 | বাংলা ভাষা / Language (Bengali) — 22 Questions (Fixed): শব্দার্থ, বাগধারা ও ভাষাশুদ্ধি বাক্য ও বাচ্য শব্দগঠন ও শব্দভান্ডার অনুবাদ, বোধপরীক্ষণ ও রচনা ধ্বনি, ধ্বনিপরিবর্তন ও সন্ধি পদপ্রকরণ কারক ও বিভক্তি সমাস বাংলা ভাষার ইতিহাস ও উপভাষা আধুনিক বাংলা কবিতা বাংলা কথাসাহিত্য বাংলা গদ্য, প্রবন্ধ ও নাটক
- 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
- 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 / समतल क्षेत्रमिति
- 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
- 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
- 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
- Section 3 | Operating System: Introduction to OS Process Management CPU Scheduling Threads & Process Creation Memory Management Virtual Memory Disc Scheduling File Management Process Synchronization
- 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
- 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
- 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
- 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
- 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
- Section 3 | C Programming: C Fundamentals Control Flow Functions Arrays & Pointers Storage Classes, Structures & Enums DMA, Macros, Scoping & File Handling
- Section 3 | OOPS, C++, JAVA, HTML: OOPS with C++ Java HTML Basics CSS
- Section 3 | Java: Java Fundamentals Array, String, IO & References OOPS with Java
- 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
- Section 3 | Digital Electronics: Digital Systems & Boolean Basics Logic Gates & Hardware Boolean Expression Boolean Minimization Combinational Circuit Sequential Circuits Number System Number Representation
- Section 3 | Multimedia: Multimedia Digital Image Fundamentals Color Image Processing
- BPSC Previous Year Papers:
- BPSC Full Mock Tests:
AI summary & chapters
AI Summary
An AI-generated summary of this video lecture.
The video lecture provides a comprehensive overview of functionally complete functions within the domain of Boolean algebra and digital logic design. It begins by establishing the foundation that all Boolean operators are derived from three fundamental ones: NOT, AND, and OR. The instructor then introduces the concept of "universal gates," specifically highlighting NAND and NOR, stating that any Boolean operation can be implemented using only these gates. The lecture transitions into the specific criteria required for a function to be considered functionally complete. The instructor emphasizes that a function must be able to implement the NOT operation along with either the AND or OR operation. Crucially, he notes a constraint that the function cannot rely on external support of constants (0 or 1) or pre-complemented variables to achieve this. The session concludes with a detailed walkthrough of a GATE 2015 exam problem, where the instructor analyzes two specific three-variable Boolean functions, f and g, to determine their functional completeness through variable substitution.
Chapters
0:00 – 2:00 00:00-02:00
The video opens with a slide titled "Functionally Complete Function" presented by Sanchit Jain Sir. The instructor explains that there are only three fundamental Boolean operators: NOT, AND, and OR, with all others derived from them. He points out that NOT along with OR (forming NOR) and NOT along with AND (forming NAND) are used as universal gates. The slide text explicitly states, "Any Boolean operation or function can be implemented with NAND or NOR operation." The instructor gestures towards the text, emphasizing that these two gates are sufficient to build any digital circuit.
2:00 – 5:00 02:00-05:00
The instructor moves to the whiteboard to define the conditions for functional completeness. He writes, "If any function can implement NOT along with it either AND or OR then, we indirectly prove that the function can also implement any other function, so function can said to be functionally complete." He adds a critical constraint: "Support of 0, 1 or complemented form of variables are not allowed." To illustrate, he writes a function f(a, b) = a' + b and evaluates it under different inputs, such as f(a, a) = 1 and f(a, 0) = a', demonstrating how to test for basic operations. He draws arrows connecting the function to NAND and NOR concepts.
5:00 – 7:17 05:00-07:17
The final segment focuses on a specific problem from GATE 2015. The slide displays two functions: f(X, Y, Z) = X'YZ + XY' + Y'Z' and g(X, Y, Z) = X'YZ + X'YZ' + XY. The instructor analyzes f by substituting x, x, x into the equation, deriving f(x, x, x) = x', which proves it can implement NOT. He then analyzes g by substituting x, x, y, deriving g(x, x, y) = x + y, proving it can implement OR. The slide lists multiple-choice options (A, B, C, D) regarding the functional completeness of these functions. This practical application solidifies the theoretical concepts discussed earlier.
The lecture effectively bridges theory and practice. It starts by defining the building blocks of digital logic (NOT, AND, OR) and identifying NAND and NOR as the universal set. It then rigorously defines functional completeness, stressing the independence from external constants. Finally, it applies these rules to a complex exam problem, showing students exactly how to test a function's completeness by substituting variables to isolate fundamental operations like NOT and OR. This progression ensures students understand not just the definition, but the method of verification required for competitive exams like GATE.

