MAT1101 Discrete Mathematics for Computing Assignment

Assignment Help Computer Networking

Reference no: EM132486729

MAT1101 - Discrete Mathematics for Computing - University of Southern Queensland

Problem 1

Computer specification

Everything stored on a computer is expressed as a string of bits. However, different types of data (for example, characters and numbers) may be represented by the same string of bits.

For this Problem, we assume that text characters (or symbols) are stored in 8-bits. Table 1 maps the ISO-LATIN-1 character set to the hexadecimal value repres- enting the state of these 8 bits. For example, from Table 1 the character ‘A' has the hexadecimal value 41. Converting this hexadecimal value to binary gives the state of the 8 bits (e.g. 01000001) storing the character ‘A'.

Table 1: Hexadecimal map of the "Control, Basic and Supplemental Latin 1 Character set" to an 8-bit encoding scheme.

NULL

SOH

STX

ETX

EOT

ENQ

ACK

BELL

DLE

DC1

DC2

DC3

DC4

NAK

SYN

ETB

CAN

SUB

ESC

(

)

;

[

]

{

}

DEL

XXX

BPH

NBH

IND

NEL

SSA

ESA

HTS

HTJ

VTS

PLD

PLU

SS2

SS3

DCS

PU1

PU2

STS

CCH

SPA

EPA

SOS

XXX

SCI

CSI

OSC

APC

NBSP

In this computer, we will also assume that numbers (signed integers, unsigned integers and single precision floating point real) numbers are stored in 12-BITS. For single precision floating point (real) numbers, 6-bits of these 12-BITS are reserved for the mantissa (or significand) with 2k-1 - 1 as the exponent bias (where k is the number of bits for the characteristic).

Information will to be passed within the computer using 24-BITS. For example, the string of 24-BITS:

0011 0110 0011 1001 0011 0101,

within our computer might represent:

• three ASCII/LATIN-1 characters ‘695' (i.e. 3×8-bits encoded as per Table 1); or
• two numbers (2×12-BITS). The interpretation of these 12-BITS will be differ- ent depending whether the numbers are to be interpreted as:
- signed integers (e.g. 0011 0110 0011 → 867 and 1001 0011 0101 →
-1739),
- unsigned integers (e.g. 0011 0110 0011 → 867 and 1001 0011 0101 →
2357), or
- as single precision floating point (real) numbers (e.g. 0.13672 and
-0.0004044). More precisely, any single precision floating point (real) number between 0.13672 and 0.1406 will have the same 12-BIT pattern, in this not a very accurate computer. Similarly, any floating point number between -0.0004044 and -0.0004119 will also have the same 12-BIT pattern.

i) Find the computer representation for the negative integer -515.
ii) Find the computer representation for the floating point number 51.25.
iii) Is the number stored in Problem 1(ii) exact? If not what is the actual num- ber stored?
iv) Find the bit pattern required to store the five characters:
§USQ©

The remaining parts (v-ix) refer to the following 24-BITS:
011100100110010111110011

v) Represent this string of bits as a single hexadecimal number.
vi) What characters according to Table 1 are represented by these 24-BITS?
vii) What pair of unsigned integers is represented by these 24-BITS?
viii) What pair of single precision floating point numbers could be represented by these 24-BITS?
ix) Double precision on this computer will use 24-BITS, where 8-bits are used to store the characteristic. Assuming this, answer the following Problems.
• What will be the state of the 24-BITS, if 51.25 is stored as a double precision floating point number on this computer?

Problem 2

An Internet Protocol address (IP address) is a numerical bit pattern assigned to each device (e.g., computer, printer) participating in a computer network that uses the internet for communication. An IP address serves two purposes: 1) host iden- tification, and 2) location addressing.

IPv4 uses 32-BIT (four-bytes) addresses. IPv4 addresses may be written in any notation expressing a 32-BIT integer value, but for human convenience, they are most often written in the dot-decimal notation, which consists of four octets of the address expressed individually in decimal and separated by periods. However, IPv4 addresses can also be expressed in Octal, Decimal, Hexadecimal etc as shown in the Table 2.

Table 2: The following table shows several representations of the IP Address 192.0.2.235

Format	Value	Notes
Dotted Decimal	192.0.2.235 C0.00.02.EB 0300.0000.0002.0353 C00002EB 3221226219 30000001353	Each 8-bits is expressed as decimal
Dotted Hexadecimal		Each 8-bits expressed as hexadecimal
Dotted Octal		Each 8-bits expressed as octal
Hexadecimal		32-bit binary number in hexadecimal
Decimal		32-bit binary number in decimal
Octal		32-bit binary number in octal.

i) Consider the following IP address given in dotted decimal format 10.0.20.105. Convert it to the following formats.
i) Decimal format.
ii) Binary format.
iii) Octal format.
ii) You are given an IP address (01110111001100001000100010001001) as a 32- bit binary number. Convert this number to:
i) Dotted Hexadecimal format.
ii) Octal format.
iii) Dotted Decimal format.

Problem 3

Consider the following algorithm.

1. Input year a four digit year.
2. if (year mod 4 = 0) { Divisible by 4 }
2.1 if (year mod 100 = 0) { Divisible by 100 }
2.1.1 if (year mod 400 = 0) {Divisible by 400}
2.1.1.1 isLeapYear ← TRUE;
Else
isLeapYear ← FALSE;
End if
Else { Not divisible by 100}
2.2.1 isLeapYear ← TRUE;
End if
3. Else { Not divisible by 4 }
isLeapYear ← FALSE;
4. End if
5. Output isLeapYear

i) Trace the algorithm starting with the input 2600.

ii) Document the changes that would need to be made to the algorithm after step 4 to output the number of days in a specific year. Make sure that you describe the changes in detail.

Attachment:- Discrete Mathematics for Computing.rar

Reference no: EM132486729

Questions Cloud

What would be the full journal entry to record the amount : What would be the full journal entry to record the amount? Giada Foods reported $940 million in income before income taxes for 2021

Critical analysis of the financial statements : Managing Finance in Health and Social Care - A critical analysis of the concepts, features and importance of costs and accounting in making decisions in health

Knowledge of fatty acid metabolism : Based on your knowledge of fatty acid metabolism, which enzyme is most likely affected?

Estimate the size of the population of rusty crayfish : For your honors thesis you want to estimate the size of the population of rusty crayfish in the Brewer's pond near Carleton. Using nets, you capture

MAT1101 Discrete Mathematics for Computing Assignment : MAT1101 Discrete Mathematics for Computing Assignment help and solution, University of Southern Queensland - assessment writing service

Determine the financial reporting of the audit clients : Do you believe a conflict of interest exists when audit firms earn about as much money from non-audit services as audit services

Characteristics that define life : Consider some of the characteristics that define life, and drawing on your knowledge of cellular structures and functions

Create a three year vertical analysis of the company : Create a three year vertical analysis of the company's income statement. Prepare a projected income statement for 2020 assuming sales increase by 9%.

Describe the protein path through the cell : Describe the protein's path through the cell, starting with the mRNA molecule that specifies the protein.

User Account

All Pages