en.unionpedia.org

Redundant binary representation, the Glossary

A redundant binary representation (RBR) is a numeral system that uses more bits than needed to represent a single binary digit so that most numbers have several representations.^[1]

20 relations: Additive inverse, AND gate, Arithmetic logic unit, Binary multiplier, Binary number, Bitwise operation, Booth's multiplication algorithm, Carry-save adder, Exclusive or, Integer, Inverter (logic gate), Logical disjunction, Multiplication, Non-adjacent form, Numeral system, Numerical digit, Operand, Positional notation, Signed-digit representation, Two's complement.
Non-standard positional numeral systems

Additive inverse

In mathematics, the additive inverse of a number (sometimes called the opposite of) is the number that, when added to, yields zero.

See Redundant binary representation and Additive inverse

AND gate

The AND gate is a basic digital logic gate that implements logical conjunction (∧) from mathematical logic AND gate behaves according to the truth table.

See Redundant binary representation and AND gate

Arithmetic logic unit

In computing, an arithmetic logic unit (ALU) is a combinational digital circuit that performs arithmetic and bitwise operations on integer binary numbers.

See Redundant binary representation and Arithmetic logic unit

A binary multiplier is an electronic circuit used in digital electronics, such as a computer, to multiply two binary numbers. Redundant binary representation and binary multiplier are binary arithmetic.

See Redundant binary representation and Binary multiplier

Binary number

A binary number is a number expressed in the base-2 numeral system or binary numeral system, a method for representing numbers that uses only two symbols for the natural numbers: typically "0" (zero) and "1" (one). Redundant binary representation and binary number are binary arithmetic.

See Redundant binary representation and Binary number

Bitwise operation

In computer programming, a bitwise operation operates on a bit string, a bit array or a binary numeral (considered as a bit string) at the level of its individual bits. Redundant binary representation and bitwise operation are binary arithmetic.

See Redundant binary representation and Bitwise operation

Booth's multiplication algorithm

Booth's multiplication algorithm is a multiplication algorithm that multiplies two signed binary numbers in two's complement notation. Redundant binary representation and Booth's multiplication algorithm are binary arithmetic.

See Redundant binary representation and Booth's multiplication algorithm

Carry-save adder

A carry-save adder is a type of digital adder, used to efficiently compute the sum of three or more binary numbers. Redundant binary representation and carry-save adder are binary arithmetic.

See Redundant binary representation and Carry-save adder

Exclusive or

Exclusive or, exclusive disjunction, exclusive alternation, logical non-equivalence, or logical inequality is a logical operator whose negation is the logical biconditional.

See Redundant binary representation and Exclusive or

Integer

An integer is the number zero (0), a positive natural number (1, 2, 3,...), or the negation of a positive natural number (−1, −2, −3,...). The negations or additive inverses of the positive natural numbers are referred to as negative integers.

See Redundant binary representation and Integer

Inverter (logic gate)

In digital logic, an inverter or NOT gate is a logic gate which implements logical negation.

See Redundant binary representation and Inverter (logic gate)

Logical disjunction

In logic, disjunction, also known as logical disjunction or logical or or logical addition or inclusive disjunction, is a logical connective typically notated as \lor and read aloud as "or".

See Redundant binary representation and Logical disjunction

Multiplication

Multiplication (often denoted by the cross symbol, by the mid-line dot operator, by juxtaposition, or, on computers, by an asterisk) is one of the four elementary mathematical operations of arithmetic, with the other ones being addition, subtraction, and division.

See Redundant binary representation and Multiplication

Non-adjacent form

The non-adjacent form (NAF) of a number is a unique signed-digit representation, in which non-zero values cannot be adjacent. Redundant binary representation and non-adjacent form are non-standard positional numeral systems.

See Redundant binary representation and Non-adjacent form

Numeral system

A numeral system is a writing system for expressing numbers; that is, a mathematical notation for representing numbers of a given set, using digits or other symbols in a consistent manner.

See Redundant binary representation and Numeral system

Numerical digit

A numerical digit (often shortened to just digit) or numeral is a single symbol used alone (such as "1") or in combinations (such as "15"), to represent numbers in a positional numeral system.

See Redundant binary representation and Numerical digit

Operand

In mathematics, an operand is the object of a mathematical operation, i.e., it is the object or quantity that is operated on.

See Redundant binary representation and Operand

Positional notation

Positional notation (or place-value notation, or positional numeral system) usually denotes the extension to any base of the Hindu–Arabic numeral system (or decimal system).

See Redundant binary representation and Positional notation

Signed-digit representation

In mathematical notation for numbers, a signed-digit representation is a positional numeral system with a set of signed digits used to encode the integers. Redundant binary representation and signed-digit representation are non-standard positional numeral systems.

See Redundant binary representation and Signed-digit representation

Two's complement

Two's complement is the most common method of representing signed (positive, negative, and zero) integers on computers, and more generally, fixed point binary values. Redundant binary representation and Two's complement are binary arithmetic.

See Redundant binary representation and Two's complement

References

[1] https://en.wikipedia.org/wiki/Redundant_binary_representation

Also known as Redundant Binary.