ECE 275: Place value number system

Website: https://vikasdhiman.info/ECE275-Sequential-Logic/

\[ \newcommand{\bx}{\bar{x}} \newcommand{\by}{\bar{y}} \newcommand{\bz}{\bar{z}} \newcommand{\bA}{\bar{A}} \newcommand{\bB}{\bar{B}} \newcommand{\bC}{\bar{C}} \newcommand{\bD}{\bar{D}} \newcommand{\bE}{\bar{E}} \]

Announcments

  • Please wear masks properly.
  • Midterm is on Oct 6th, 9 AM in class.

Functional decomposition Ex4

\(\bA \)
\(\bB\) \(B \)
\(\bC\) \(C \) \(\bC\)
\(\bD\)\(\bE\) 0 1 1 1
\(E\) 1 0 0 0
\(D\) 0 1 1 1
\(\bE\) 1 0 0 0
\(\bA \)
\(\bB\) \(B \)
\(\bC\) \(C \) \(\bC\)
\(\bD\)\(\bE\) 1 0 0 0
\(E\) 0 1 0 0
\(D\) 1 0 0 0
\(\bE\) 0 1 0 0
Press b to see blackboard

Place value number system

  • Decimal: Base 10
  • Binary: Base 2
DecimalBinary
00
11
210
311
4100
5101
6110
7111
81000
91001
101010

Binary to decimal

Decimal to binary

Value of a number

  • A number system with base \( b \) has at least \( b \) unique symbols with special.
  • A number system is has two operators \( + \) and \( \cdot \). The number system must be closed under the two operators.
  • There is at least one symbol \( 0 \) such that \( x + 0 = x \)
  • There is at least one symbol \( 1 \) such that \( x \cdot 1 = x \)
  • A number in base \( b \) written as \( d_n \dots d_1 d_0 \) has the value \[ d_n \dots d_1 d_0 = d_n b^n + \dots + d_1 b^1 + d_0 b^0 \]

Hexadecimal

DecimalHexadecimal
00
\(\vdots \) \(\vdots\)
99
10A
11B
12C
13D
14E
15F

Hexadecimal to binary

Arbitrarily new number system

Define two symbols \( 0, 1 \) as required.
  • ♥ = 0
  • ♦ = 1

Define rest of the symbols in increments of \( ♦ \)
  • ♣ = ♦ + 1
  • ♠ = ♣ + 1

The value of ♠♦♥ = \( 3\times 4^2 + 1 \times 4^1 + 0 \times 4^0\)

Thanks, Questions, Feedback?

https://vikasdhiman.info/ECE275-Sequential-Logic/