Binary arithmetic | Non-standard positional numeral systems

Redundant binary representation

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. An RBR is unlike usual binary numeral systems, including two's complement, which use a single bit for each digit. Many of an RBR's properties differ from those of regular binary representation systems. Most importantly, an RBR allows addition without using a typical carry. When compared to non-redundant representation, an RBR makes bitwise logical operation slower, but arithmetic operations are faster when a greater bit width is used. Usually, each digit has its own sign that is not necessarily the same as the sign of the number represented. When digits have signs, that RBR is also a signed-digit representation. (Wikipedia).

Redundant binary representation
Video thumbnail

Binary 2 - Two's Complement Representation of Negative Numbers

This is the second in a series of computer science videos about the binary number system which is fundamental to the operation of a digital electronic computer. It covers the two's complement system of representing positive and negative integers in binary. It demonstrates how two's comple

From playlist Binary

Video thumbnail

Binary 3 – Fixed Point Binary Fractions

This is the third in a series of videos about the binary number system which is fundamental to the operation of a digital electronic computer. It covers the representation of real numbers in binary using a fixed size, fixed point, register. It explains with examples how to convert both po

From playlist Binary

Video thumbnail

ASCII

From playlist Week 0 2015 Shorts

Video thumbnail

1. Unsigned Binary Numbers - How to Convert From Unsigned Binary Numbers to Whole Numbers

This tutorial shows how to convert from an unsigned binary number to a whole number. Join this channel to get access to perks: https://www.youtube.com/channel/UCn2SbZWi4yTkmPUj5wnbfoA/join :)

From playlist Binary Numbers

Video thumbnail

Table Of Ordered Pairs: Substitution | Algebra | Maths | FuseSchool

In this video we’re going to look at how to use substitution in equations to generate a table of ordered pairs. Ordered pairs (coordinates) can be used to solve equations, to plot graphs, and so we come across them a lot in Maths. You should already know how to substitute into equations,

From playlist MATHS

Video thumbnail

Binary 1 - Converting to and from Denary

This is the first in a series of computer science videos about the binary number system which is fundamental to the operation of a digital electronic computer. It covers the need for binary and details of how to convert positive whole numbers in base 10 into 8 bit binary, and vice versa.

From playlist GCSE Computer Science

Video thumbnail

Binary 8 – Floating Point Binary Subtraction

This is the eighth in a series of videos about the binary number system which is fundamental to the operation of a digital electronic computer. In particular, this video covers subtraction of floating point binary numbers for a given sized mantissa and exponent, both in two’s complement.

From playlist Binary

Video thumbnail

Arithmetic With... Continued Fractions?? #SoME2

Arithmetic! On continued fractions! It's possible, but not well known or widely used in practice. This video explores the basics of this underappreciated area of math. This is my submission for SoME2 (https://www.youtube.com/watch?v=hZuYICAEN9Y&t=0s) SOURCES & FURTHER READING: Continued

From playlist Summer of Math Exposition 2 videos

Video thumbnail

20 The identity element

Sets might contain an element that can be identified as an identity element under some binary operation. Performing the operation between the identity element and any arbitrary element in the set must result in the arbitrary element. An example is the identity element for the binary opera

From playlist Abstract algebra

Video thumbnail

Nando de Freitas Lecture 3

Machine Learning Summer School 2014 in Pittsburgh http://www.mlss2014.com See the website for more videos and slides. Nando de Freitas Lecture 3

From playlist Talks and tutorials

Video thumbnail

Shannon 100 - 27/10/2016 - Vincent GRIPON

Vers une théorie de l'information mentale Vincent Gripon (Télécom Bretagne) Dans les réseaux de neurones du néocortex viennent s'imprimer nos souvenirs par le biais du mécanisme de plasticité synaptique. Celui-ci nous permet de stocker des éléments d'information variés à l'échelle d'une

From playlist Shannon 100

Video thumbnail

Examples of Binary Operations (and Non-Examples) | Abstract Algebra

What are binary operations? A binary operation is a function from the cartesian product of a set with itself back to that same set. In other words, a binary operations takes two elements from the same set and assigns the ordered pair of them to exactly one element also in that set (since i

From playlist Abstract Algebra

Video thumbnail

Prove that the Set of Binary Palindrome Strings Is Uncountable

We use two methods to prove that the set of binary palindrome strings is uncountable. Cantor's Diagonal Argument, and Proof through a surjective function to a known uncountable set. Diagonalization is a famous proof technique first by Cantor. See wiki here: Cantor's diagonal argument

From playlist All Things Recursive - with Math and CS Perspective

Video thumbnail

Discrete Structures: Floating-Point Representation and IEEE-754

In this session we'll learn how computers store floating-point numbers using a standard called IEEE-754. However, because the number of bits in the real standard is unwieldy, we will use a modified representation that uses fewer bits.

From playlist Discrete Structures, Spring 2022

Video thumbnail

Graph Representation part 03 - Adjacency List

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have talked about Adjacency List representation of Graph and analyzed its time and space complexity of adjacency list representation. Previous Lesson:

From playlist Data structures

Video thumbnail

Binary 6 – Normalised Floating Point Binary Fractions

This is the sixth in a series of videos about the binary number system which is fundamental to the operation of a digital electronic computer. In particular, this video covers the conversion of real numbers, both positive and negative, from denary into normalised floating point binary. It

From playlist Binary

Video thumbnail

Jerome Darbon - Algorithms for Non-Local Filtering; application CryoElectron & biological microscopy

Recorded 15 September 2022. Jerome Darbon of Brown University presents "Efficient algorithms for Non-Local Filtering and applications to Cryo-Electron microscopy and biological microscopy" at IPAM's Computational Microscopy Tutorials. Abstract: We present fast and scalable algorithms for n

From playlist Tutorials: Computational Microscopy 2022

Video thumbnail

Compilation - Part Five: Object Code Generation

This is part five of a series of videos about compilation. Part five is about generating machine code from intermediate representations of a program, such as syntax trees or three address code (TAC). It covers instruction selection, register allocation and assignment and instruction orde

From playlist Compilation

Video thumbnail

Binary 4 – Floating Point Binary Fractions 1

This is the fourth in a series of videos about the binary number system which is fundamental to the operation of a digital electronic computer. In particular, this video covers the representation of real numbers using floating point binary notation. It begins with a description of standard

From playlist Binary

Video thumbnail

Week 8: Friday - CS50 2007 - Harvard University

Huffman coding. Preprocessing. Compiling. Assembling. Linking. CPUs. Ant-8.

From playlist CS50 Lectures 2007

Related pages

Arithmetic logic unit | AND gate | Multiplication | Non-adjacent form | Numerical digit | Positional notation | Carry-save adder | Two's complement | Integer | Additive inverse | Operand | Signed-digit representation | Numeral system | Logical disjunction | NOT gate | Bitwise operation