100% satisfaction guarantee Immediately available after payment Both online and in PDF No strings attached
logo-home
QUB Intro To Computer Architecture Weeks 1 to 5 £10.48   Add to cart

Lecture notes

QUB Intro To Computer Architecture Weeks 1 to 5

 6 views  0 purchase

Complete and in depth lecture notes for Weeks 1 to 5 of Level 1 Computer Architecture as taught by Queen's University Belfast. This is all that is required for Assessment 1, which is 50% of the module. Includes images and Diagrams as well as all information from in lecture slides compiled into one ...

[Show more]

Preview 3 out of 17  pages

  • October 25, 2024
  • 17
  • 2024/2025
  • Lecture notes
  • Moira watson
  • Week 1 to week 5 (all for assessment 1)
All documents for this subject (1)
avatar-seller
maiacrawford
Intro to Computer Architecture
Weeks 1 to 5 Lecture Notes for Lecturer Moira Watson at QUB



Week 1
Number Systems
Binary - Base 2 system
Known as base 2 because it only uses two digits. 0 and 1. A single bit is a 1 or a 0, a Binary Digit. Data is converted using the
power of two.

base 2⁸ 2⁷ 2⁶ 2⁵ 2⁴ 2³ 2²

value 128 64 32 16 8 4 2

An example of binary: 0d156 = 0b10011100

To convert denary to binary, repeatedly divide the denary value by two and the remainders are the binary value, read from
bottom (0) to top (the denary value). To go back to denary, multiply by two.
A byte is 8 bits while a nibble is 4 bits.

Hexadecimal - Base 16 system
Hexadecimal is a base 16 number system, so it is used as a shorthand notation for long bit patterns. In order to have 16
characters, it uses 0 to 9, and A - F. The prefix is 0x. Binary to Hex looks like this.

Decimal Binary Hex value

0d0 0b0000 0x0

0d1 0b0001 0x1

0d2 0b0010 0x2

0d3 0b0011 0x3

0d4 0b0100 0x4

0d5 0b0101 0x5

0d6 0b0110 0x6

0d7 0b0111 0x7

0d8 0b1000 0x8

0d9 0b1001 0x9

0d10 0b1010 0xA

0d11 0b1011 0xB

0d12 0b1100 0xC

0d13 0b1101 0xD

0d14 0b1110 0xE

0d15 0b1111 0xF

For example, the value 0d109 has the binary equivalent 0b01101101 and therefore the hex value 0x6D.
32 bit memory words are often initialised to the hex 0xDEADBEEF because it is easy to spot and highly unlikely to occur
naturally. Two hex digits are equivalent to a byte.

Octal - Base 8 system (not examinable)
In the 60’s 12, 24 and 36 bit systems were common so octal was developed to correspond to 3 binary digits since 12, 24 and
36 were divisible by 3. The octal prefix is 0o.

The only current use is in Linux file permissions, and air traffic control. Converting to octal is done in the same manner as
binary, by dividing by 8 and noting the remainder.



Week 2



Intro to Computer Architecture 1

, Binary Arithmetic and Two’s Complement
Binary Addition
There are four rules that need to be followed when adding binary numbers.

0+0=0

1+0=1

1 + 1 = 0 carry 1 (10)

1 + 1 + 1 = 1 carry 1 (11)

Binary Subtraction
In order to subtract, we add a negative value eg. 7 + (-)3

To do this we need negative numbers, and to represent negative numbers there are a variety of options:

Sign Magnitude -
0001 = +1 and 1001 = -1

One’s Complement -
0001 = +1 and 1110 = -1

Two’s Complement -
0001 = +1 and 1111 = -1

In computing we use Two’s Complement. Why?

Addition and subtraction is simplified.

Circuitry is the same for signed and unsigned.

No separate sign bit.

There is symmetry with the number of positive and number of negative numbers represented.

it is simple.

Most computers are designed to work with two’s complement so it provides compatibility and interoperability.

Two’s Complement Notation
The leftmost bit or the most significant bit indicates the sign of the value represented and is called the ‘sign bit’.
NEGATIVE - 1

POSITIVE - 0

To convert from negative to positive or positive to negative, flip the bits and add one:

Bit Pattern Value in Denary

0111 7

0110 6

0101 5

0100 4

0011 3

0010 2

0001 1

0000 0

1111 -1

1110 -2

1101 -3

1100 -4

1011 -5

1010 -6

1001 -7

1000 -8




Intro to Computer Architecture 2

, Two’s Complement Range
When using 4 bits, we have a range of positive values 0 to 7, and negative values -1 to -8.

For N bits, we have a range of positive values 0 to 2N −1 − 1, and negative values -1 to 2N −1 .

Algorithm for Decoding Two’s Complement
If the pattern has a sign bit of 0, read the value as though the pattern were normal binary representation.
If the pattern has a sign bit of 1, the value is negative, and therefore flip the bits and add 1 to decode.

Back to Subtraction
Computers can only add, so to perform subtraction we add a negative.

Apply the same theory for binary addition but truncate any extra bit generated from the left.

Overflow
There is a limit to the size of values that can be represented in any system and this phenomenon is called overflow, when a
computation produces a value that falls outside of the range of values that can be represented.
We know this has occurred in two’s complement when the sign changes unexpectedly.

This error is the reason that 16 bit systems were upgraded to 32 bit systems for storing values in two’s complement notation.
If larger values are still needed longer bit patterns can be used or the units of measure can be changed.

Capacity of Representation
Different data types can store different sizes of data, and therefore can store more before overflow occurs.




Carry and Overflow
Both carry and overflow occur when you run out of bits in an operation, however

Overflow only has significance for signed numbers

Carry only has significance when you are using unsigned bits

Binary Multiplication
This works identically to denary long multiplication following
these rules:

0x0=0

0x1=0

1x0=0

1x1=1

An example of this would be —→




Real Numbers in Binary
To represent in floating point, we use negative powers of two to create fractions:

Power of 2 2 1 0 . -1 -2 -3

Denary
4 2 1 . 0.5 0.25 0.123
equivalent

After we have determined the whole number’s binary value, we calculate the fractional value using this algorithm:
Repeatedly multiply the decimal part by two, and remove the whole number as a 1 each time, or a 0 if there isn’t one. Read the
bits from bottom to top once you reach 0:




Intro to Computer Architecture 3

The benefits of buying summaries with Stuvia:

Guaranteed quality through customer reviews

Guaranteed quality through customer reviews

Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.

Quick and easy check-out

Quick and easy check-out

You can quickly pay through credit card for the summaries. There is no membership needed.

Focus on what matters

Focus on what matters

Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!

Frequently asked questions

What do I get when I buy this document?

You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.

Satisfaction guarantee: how does it work?

Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.

Who am I buying these notes from?

Stuvia is a marketplace, so you are not buying this document from us, but from seller maiacrawford. Stuvia facilitates payment to the seller.

Will I be stuck with a subscription?

No, you only buy these notes for £10.48. You're not tied to anything after your purchase.

Can Stuvia be trusted?

4.6 stars on Google & Trustpilot (+1000 reviews)

73216 documents were sold in the last 30 days

Founded in 2010, the go-to place to buy revision notes and other study material for 14 years now

Start selling
£10.48
  • (0)
  Add to cart