﻿ Binary subtraction using 2's complement, examples
Home Verilog Digital Design Digital Basics Python RF Basics
Chip Designing for ASIC/ FPGA Design engineers and Students
FULLCHIPDESIGN
Digital-logic Design...  Dream for many students… start learning front-end…
Topics @TYH :- 4G LTE Tutorial, GVIM editor,
Binary Numbers 1s_complement 2s_complement Binary Subtraction Binary Sub. Ex's Sign_magnitude SignM EX Gray Coding BCD coding Digital gates NAND NOR & XNOR Theorems Boolean Functions BFunc Examples Minterm Maxterm Sum of Minterms Prdt of Maxterms 2 var K-map 3 var K-map 4 var K-map 5 var K-map Prime Implicant PI example K-map Ex's KMap minimization 2 var EX

Binary numbers addition is straight forward process while binary subtractions involve three fundamentals. Discuss those in details with formula and examples.

Binary Subtraction:

Suppose,   M is Minuend and  N is subtrahend

Then, M – N can be done based on three steps discussed next:

Step 1: Take 2’s complement of N and add it to M.

M – N = M + (2^n – N)

Step 2: If M is greater than or equal to N then end carry is discarded from the result.

M –N = M + (2^n – N) – 2^n

Step 3: If M is less than N then take 2’s complement of the result and append negative ‘-‘ sign in front

So binary subtraction formula , M-N = (-) [2^n – (M + (2^n -1))]. .

Example 1 : Perform binary subtraction of two binary numbers M = 10101010 and N = 00111000

Example 2 : Perform binary subtraction of two binary numbers N = 10101010 and M = 00111000

Binary subtraction Discussion

M – N

Discard end carry from the subtraction

Answer. Binary subtraction of M and N = 01110010

10101010                                             10101010

-   00111000                                           +11001000

M – N

00111000                                                   00111000

-   10101010                                                + 01010110

Result     =    10001110

No end carry in result

2’s complement of result = 01110010

Answer. Binary subtraction of M and N = - (2’s complement of result) = -01110010

Digital Logic fundamentals topics @ fcd
Digital basics tutorial
Binary number discussion, 1 and 2 complement discussion,
Digital logic gates basic (AND, OR, XOR, NOT) and derived (NAND, NOR and XNOR). Drive XOR from NAND gates. Drive XOR from NOR gates
Discussion of Boolean Algebra with examples.
Duality Principle, Huntington Postulates, Theorems of Boolean Algebra - discussion with examples, Boolean Functions, Canonical and Standard Forms, Minterms and Maxterms
Karnaugh map or K-map discussion 2, 3, ,4 and 5 var’s

1 01110010

End carry

LTE - Long Term Evolution topics from here

SystemVerilog

Interview Questions. Main, FPGA, Digital Fundamentals
Resources
Verilog RTL code examples for front-end chip design.
Digital Design Topics
Stack Organization - LIFO, RPN
RTL coding guidelines. ICG cell, Assertions, , levelsChandle
Pipeline vs. Parallel processing.

(valid for most EDA flows)

How to implement a(ICG) cell from vendor library.

Android App Dev: Layout and Intent to load static html.

Custom Search
Get Noticed:- Submit your own content to be published on fullchipdesign.com

Send it to fullchip@gmail.com