What is a Full Subtractor?
A full subtractor is an arithmetic circuit that performs a function of "subtraction between two bits", considering that a lower significant stage may have borrowed a '1'. The Full Subtractor is one of the high-scoring concepts for the GATE exam. A full subtractor has three inputs and two outputs.
The full subtractor block diagram is shown below.
Full Subtractor Truth Table
The two inputs are A and B, and the third input is C. The output carry is designated as b(borrow), and the normal output is designated as d, which is the difference. This truth table is a highly important part of the GATE CSE syllabus. The truth table of a full subtractor is represented as given below:
Download Formulas for GATE Computer Science Engineering - Computer Organization & Architecture
Full Subtractor Equation
From the above truth table, the map for the outputs of the full subtractor is shown below, and the logical expression for the difference and borrow is as below:
Full Subtractor Expression
Download Formulas for GATE Computer Science Engineering - Operating Systems
Implementation of Full Subtractor Circuit
From the above expression, a full subtractor circuit can be realized in SOP form or with two half subtractors and an OR gate, as shown below:
Circuit Diagram of Full Subtractor
Full Subtractor Logic Diagram
The ANSI/IEEE standard logic diagram of the full subtractor is shown below:
The full subtractor can also be realized using a universal logic gate, either only NAND gates or NOR gates. The total number of NAND gates/Nor gates required to implement a full subtractor equals "9".
|Important Topics for Gate Exam|
|Data Hazard||Degree of Freedom|
|Delta Wye Transformation||Difference Between Synchronous And Asynchronous Counter|
|Direct Stress||Ductile Material|
|Elastic Constants||Entity Set in DBMS|
|Equilibrium of Rigid Body||Factor of Safety|
Commentswrite a comment