Half Subtractor
Duration: 11 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.
This lecture introduces the Half Subtractor, a fundamental combinational logic circuit used for binary subtraction. The instructor begins by defining the concept as the simplest form of subtracting two single-bit binary numbers, identifying four elementary operations. A key distinction is made regarding the case where a borrow is required (when Minuend=0 and Subtrahend=1). The lesson progresses to defining the circuit's inputs (A: Minuend, B: Subtrahend) and outputs (D: Difference, B: Borrow). The instructor then develops a truth table for all input combinations and derives the corresponding Boolean expressions using minterms. The Difference output is simplified to an XOR function (D = A ⊕ B), while the Borrow output is expressed as D = A'B. Finally, the instructor begins mapping these expressions to a logic circuit diagram using an XOR gate and an AND gate.
Chapters
0:00 – 2:00 00:00-02:00
The instructor introduces the Half Subtractor as a combinational logic circuit for subtracting two single-bit binary numbers. On-screen text lists the four elementary operations, specifically highlighting that a borrow is required when the minuend bit is 0 and the subtrahend bit is 1. The instructor writes binary subtraction equations on the whiteboard, including '0 - 0 = 0', '1 - 0 = 1', and '1 - 1 = 0'. The slide explicitly defines the inputs as A (Minuend) and B (Subtrahend), with outputs for Difference (D) and Borrow (B).
2:00 – 5:00 02:00-05:00
The instructor transitions to a visual representation of the circuit by drawing green boxes on the whiteboard. A block diagram is created and labeled 'Half Subtractor (A-B)', with input arrows marked A and B leading to the box. The instructor then draws a truth table on the board, establishing headers for 'Inputs' (A, B) and 'Outputs' (D, B). This section focuses on the structural definition of the circuit before moving into logical derivation.
5:00 – 10:00 05:00-10:00
The instructor completes the truth table by filling in the 0/1 rows for all input combinations. Using minterm notation, he derives the Boolean expressions: D(A,B) = Σm(1,3) and B(A,B) = Σm(1). The Difference expression is simplified to A'B + AB', which the instructor identifies as the XOR operation (D = A ⊕ B). The Borrow expression is simplified to A'B. The instructor then begins drawing the logic circuit diagram, starting with an XOR gate for the Difference output.
10:00 – 10:47 10:00-10:47
The instructor reviews the completed logic design, pointing to the handwritten equations on the board. The final expressions are clearly visible: 'D = A ⊕ B' and 'B = ĀB'. The instructor gestures toward the truth table and the circuit components, reinforcing the relationship between the binary subtraction operations and their corresponding logic gate implementations.
The lecture follows a standard digital design progression: from arithmetic definition to logical implementation. The core takeaway is that the Half Subtractor requires two distinct logic functions: an XOR gate for the Difference and an AND gate (with one inverted input) for the Borrow. The instructor emphasizes that while most binary subtractions are straightforward, the 0-1 case necessitates a borrow from a higher-order bit. This circuit serves as the building block for more complex subtractors like the Full Subtractor.

