24 Computer -- Number System and Conversion Boolean Logic

ask mattrab Visit www.askmattrab.com for more academic resources.

2’s compliment

0 Questions 854 Views

2’s compliment of any binary number is obtained by adding binary ‘1’ to the 1’s compliment of the number.
Binary subtraction using 2’s complement:
1. Make both the numbers having same number of digits.
i.e. If 1111001 and 10101 are given,
make 111100 and 0010101 (same number of digits)

2. Determine the 2’s compliment of the number to be subtracted(Subtrahend).

3. Add the 2’s compliment to the given number from which we subtract. (Minuend)

4. If there exists any additional bit (carry) in the result after addition, neglect the carry and the remaining bits will be required answer else (i.e. if there is NO carry), determine the 2’s compliment of the result and prefix it by a ( - ) minus sign to get final answer.
Example:

eleven computer

More notes on Number System and Conversion Boolean Logic

Boolean Algebra - Introduction

Introduction The algebra of logic, which deals with the study of binary variables and logical operations, and also manipulates them is known as Boolean Algebra. This makes it possible to tr...

Basic Logic Gates

# AND gate/ Logical AND→It is an electronic circuit used to perform logical multiplication(or AND operation) which is denoted by dot operator(.). So, its Boolean Expression is "A.B". It produces hi...

Derived Logic Gates

#NAND gateIt is the combination of AND and NOT gates which produces low output when all inputs are high, otherwise the output will be high. It is the integration of NOT gate and AND gate that means...

Laws of Boolean Algebra

# Boolean PostulatesAccording to Boolean Postulates of Boolean Algebra, OR law AND law NOT law A + 0 = A A.1 = A 0' = 1 A + 1 = 1 A.0 = 0 1' = 0 A + A= A A.A = A A'' = A A + A' = 1 A.A' = ...

Identity Law

It states that the sum of a variable and 0 is same as the variable itself. Likewise, multiplication of the variable with 1 is same as the variable itself. i.e.,➡ A + 0 = A➡ A.1= AProof: Hence, A + ...

Commutative Law

It states that the interchanging the order of operands in a Boolean equation doesn’t change its result.i.e., ➡ (A + B) = (B + A) ➡ A.B = B.AProof:Hence, (A + B) = (B + A) & A.B = B.A

Complement Law

It states that when the sum is performed between a variable and its complement, the result is 1. Likewise, when a multiplication is performed between a variable and its complement, the result is ze...

1's Compliment

Click here for a general overview of Number System.1’s complement of a binary number is obtained by subtracting each bit by 1. We can get 1’s complement by simply replacing 1 by 0 and 0 by 1. For e...