Last updated April 10, 2022

Status: Tags: #archivedCards/macm101/numbertheory #aCards/cmpt295/binary Links: Nand2Tetris MOC

Binary

Principles

Using 0’s and 1’s to represent digits

• Binary Operations
• Binary Encoding
• Negative Binary

General Form

?

• Keep dividing quotient by 2, get remainder, and keep doing

Find binary expansion of 165 ?

Examples

Int in C

• Last one determines sign

Converting

Steps to convert negative number to binary ?

• Take positive form
• Negate it (0’s become 1’s, 1’s become 0’s)
• Add 1

Steps to convert signed to unsigned ?

• Add value of last binary digit

Steps to convert unsigned to signed ?

• Subtract value of last binary digit

Exercises

1. Convert 10011011 from binary to decimal.
2. Convert 29 from decimal to binary.
3. Write a program that get an integer in decimal and print its binary form.

Backlinks

1

list from Binary AND !outgoing(Binary)

References: