Monash University · FACULTY OF COMPUTER SCIENCE

FIT1047 Chap.1 Binary, Decimal and Hexadecimal Representation

- one subject, every graph, every model, every mark
11 Chapters10-page Bible
Our own words - no uploaded lecturer files
Updated for this semester
Chapter 1 of 14 · FIT1047

Binary, Decimal and Hexadecimal Representation

A stored bit pattern has no numeric meaning until a representation is named. This chapter builds the positional model behind binary, decimal and hexadecimal: each digit is a coefficient multiplying a power of the base. It then develops two decimal-to-binary routes—power decomposition and repeated division—and uses them as independent checks.

Binary and hexadecimal are exact alternate views because four binary positions represent the same range as one hexadecimal digit. The chapter also separates unrestricted mathematical results from fixed-width stored results, shows why a carry needs an interpretation before it is called overflow, and treats invalid digits, leading zeros and radix-point grouping explicitly.

The published Week 1 material supports this number-system foundation; every value and drill here is newly authored and does not reproduce the live Written task. The reusable method is: name base and width, validate digits, preserve position, convert, attach a base marker and verify through a different route.

A strong representation answer also separates syntax validation from value conversion: an invalid digit should be rejected before any weighted sum is attempted. Width must remain visible because leading zeros, carry-out and field boundaries may matter even when the unrestricted value is unchanged.

This material extends the verified Week 1 foundation through original examples only; the personalised A1 task, its chosen values and its required reflection remain outside this guide.

In this chapter

What this chapter covers

  • 01

    Representation as an agreement

  • 02

    Positional weights and radix points

  • 03

    Binary-to-decimal evaluation

  • 04

    Decimal-to-binary decomposition

  • 05

    Repeated division and remainder direction

  • 06

    Four-bit hexadecimal grouping

  • 07

    Fixed-width binary addition

  • 08

    Boundary tests and error signatures

  • 09

    Digit validation before conversion

  • 10

    Predicting magnitude and required width

  • 11

    Round-trip checks across three bases

Worked example · free

AskSia-authored practice weighting (not an official mark scheme): Fresh three-way conversion

Q [4 marks]. AskSia-authored practice, not an official task: convert decimal 156 to binary and hexadecimal, then provide two independent checks.
  • methodDecompose 156 as 128+16+8+4, giving binary coefficients 10011100.
  • groupGroup the binary pattern as 1001 1100.
  • representationMap the nibbles to hexadecimal digits 9 and C, giving 9C.
  • checkCheck 9×16+12=156 and 128+16+8+4=156.
156₁₀ = 10011100₂ = 9C₁₆. Both weighted evaluation and hexadecimal evaluation return the starting decimal value.
Sia tip — A check should use different decisions from the main route; merely repeating the same weighted sum can repeat the same alignment error. Also write the expected magnitude and field width before converting. Those predictions expose a shifted radix point, omitted interior zero or unjustified truncation before the final equality is accepted.
Glossary

Key terms

Base
The number of digit values in a positional system and the multiplier between adjacent positions.
Radix point
The boundary separating integer and fractional positional weights.
Most significant bit
The highest-weight bit in the represented field.
Nibble
A group of four bits that maps exactly to one hexadecimal digit.
Carry-out
A carry leaving a fixed-width field; its overflow meaning depends on interpretation.
Horner evaluation
Left-to-right repeated multiply-and-add evaluation of a positional pattern.
Representation contract
An explicit statement of base, width, digit order and interpretation that gives a stored pattern meaning. Without this contract, the same bits can support different values or roles, so conversion arithmetic alone cannot settle the question.
Round-trip verification
A check that converts a result through a different representation and returns to the starting value. It should reuse as few decisions as possible from the main route so an exponent, grouping or reading-direction error is less likely to survive.
FAQ

Binary, Decimal and Hexadecimal Representation FAQ

Why does the rightmost integer digit have exponent zero?

Its place weight must be one, and every non-zero base raised to exponent zero equals one. Each move left multiplies that weight by the base.

Why are repeated-division remainders reversed?

Division by the base discovers the least-significant digit first. Later divisions discover increasingly significant digits, so encounter order is opposite written order.

Why do four bits map to one hexadecimal digit?

Four bits represent values from zero through fifteen, exactly the coefficient range of one base-sixteen digit. Grouping changes notation without changing the stored pattern.

Do leading zeros matter?

They do not change an unsigned value, but they can preserve required field width, align nibbles or identify storage format. Remove them only when width is irrelevant.

How should I test a conversion method?

Use zero, one, values just below/at/above a power of the base, and a value containing interior zeros. Verify by a distinct method and keep base labels visible.

What should be checked before evaluating a digit string?

Confirm the declared base, reject digits outside its allowed set, identify the radix point and note any required field width. This separates invalid syntax from a valid representation whose arithmetic later turns out to be wrong.

How can I tell whether a carry-out is actually overflow?

State the stored width and the numerical interpretation first. Carry-out describes an event at a field boundary; overflow is a claim that the mathematical result is outside the representable range under a particular scheme. They must not be treated as synonyms without that context.

Study strategy

Assessment move

Create a two-column practice ledger: main conversion route and independent check. For base-to-decimal work, align digits and weights, then use Horner evaluation. For decimal-to-binary work, use decomposition, then verify with a quotient/remainder table. For binary–hexadecimal work, group from the radix point and expand every digit back to four bits. Include boundary triples around powers so width changes are predictable.

When an answer differs, classify the signature: exponent shifted, remainders not reversed, zero omitted, invalid digit accepted or nibble boundary misplaced. The Week 1 Written specification prohibits generative-AI-produced assessment content; keep this fresh practice separate and complete the live task independently under Moodle instructions.

Build a weekly conversion set with one integer, one finite binary fraction, one invalid digit string and one fixed-width addition. Before calculating, predict required width and the structural form of the answer. After calculating, perform a bit-for-bit round trip and a magnitude check. Preserve the first incorrect attempt beside the correction and write the smallest rule that would have prevented it.

For example, a reversed remainder list calls for a reading-direction annotation; a shifted value calls for marking the rightmost exponent zero; a wrong hexadecimal digit calls for expanding that nibble by weights 8, 4, 2 and 1. Finish by explaining one pattern in three contexts—unsigned data, an instruction field and a character-code fragment—to reinforce that storage alone does not select meaning.

Keep base labels on intermediate work, not only the final line. When using a calculator for verification, compare the first divergent step rather than replacing your derivation. This process makes conversion a transparent representation argument that transfers to every later chapter.

Add a provenance check to every practice page: mark it as original study work, keep the A1 personalised prompt out of the ledger, and use the supplied textbook only to confirm concepts and notation. Do not copy its prose, diagrams, worked sequences or answers into revision notes.

Working through Binary, Decimal and Hexadecimal Representation in FIT1047? Sia is AskSia’s AI Computer Science tutor — ask any FIT1047 Binary, Decimal and Hexadecimal Representation question and get a clear, step-by-step explanation grounded in how FIT1047 is taught and assessed. Read this chapter free, then take your hardest questions to Sia.

A+Everything unlocked
Unlocks this Bible + all 40 of your Monash University subjects - and 1,000+ Bibles across every Australian university.
Sia - your FIT1047 tutor, unlimited, worked the way the exam marks it
The full 10-page Bible + practice bank with worked solutions
Chrome extension - sync your LMS so Sia knows your deadlines
Bilingual EN / Chinese on every Bible and every Sia answer
$0.99 Trial
30-day money-back · cancel in one tap · how it works
FIT1047 · Introduction to Computer Systems, Networks and Security - independent study guide on the AskSia Library. More Monash University subjects · Microeconomics across all universities
Unlock the full FIT1047 Bible + 40 Monash University subjects
$0.99 Trial