### Application to computer science

Assignment Help Computer Engineering
##### Reference no: EM131605

Question 1

Consider the functions f, g and h, all defined on the set {0, 1, 2, 3, ..., 12}

(i) Write down the values of: g(h(f(8))) and h-1 (g -1(3)).

(ii) Construct a table of values (like those shown above) for f (g(x)).

(iii) Construct a table of values for g-1(f-1(x)).

(iv) Construct a table for h-1

(x), and draw its graph on the grid provided on the last page.

Question 2

Suppose there is a set of growers G = {a, b, c, d}, a set of retailers R = {e, f, g} and a set of customers C = {m, n, p, q, r}. There are two relations A and B on G × R and R × C, respectively, defined by:

aAe, aAf, bAg, cAf, dAe, and eBn, eBr, fBm, fBq, gBn, gBp

xAy means "grower x sold goods to retailer y", and

yA-1 x means "retailer y bought goods from grower x"

xBy means "retailer x sold goods to customer y", and

yB-1x means "customer y bought goods from retailer x"

(i) Find the matrices M(A) and M(B) that represent the relations A and B.

(ii) Find the matrices M(A)T and M(B)T that represent the relations A-1 and B-1

(iii) Consider the queries:

Which customers have received goods that came from the same grower(s) as those goods received by (a) customer n? (b) customer p?

Find the logical matrix products M(A) M(B) and then M(B)TM(A)T, and finally M(B)T M(A)T M(A) M(B), and hence answer the queries.

Question 3

(a) Consider the following table:

(i) Convert each of the decimal numbers in the first column to octal.

(ii) Convert the two octal numbers to binary.

(iii) Convert the two binary numbers to hexadecimal.

(v) Convert the hexadecimal sum to binary, then to octal and then to decimal.

(b)

(i) Convert the decimal fraction 0.296875 to binary;

(ii) Convert the decimal fraction 0.453125 to binary;

(iii) Add the two binary fractions from (i) and (ii);

(iv) Convert the binary fraction from (iii) to decimal.

(c) Add the following, given that (i) is binary, (ii) is octal and (iii) is hexadecimal:

(d) Suppose that the following numbers are all hexadecimal. Carry out the additions with the appropriate "decimal adjustments" so as to obtain answers that are correct when interpreted as decimal.

Question 4

For each of the following, suppose that two 8-bit binary numbers have been added. In each case the 8-bit output is given and the values of the N, V and C flags. For each case give the correct answer as a decimal number:

(i) if the result is interpreted as the sum of unsigned integers;

(ii) if the result is interpreted as the sum of signed integers.

#### Questions Cloud

 Determine the largest possible domain : What is the cost of manufacturing before any units are produced Design a syntactic analyzer : Design a syntactic analyzer for the language specified by the grammar Design and fir filter in matlab : What does the pole-zero diagram tells you about the filter Evaluate the net present value : Evaluate the net present value (NPV) and internal rate of return (IRR) of the Apex expansion project. Application to computer science : Find the matrices that represent the relations. Write a research report on design of a cisco router : Systems research and investigate novel ideas and applications. Program a maze-type game using assembly language : Project requires you to program a maze-type game using Assembly Language, it is not acceptable to use any other programming language for this project Electricity and circuit theory : Assessment on Electricity and Circuit Theory,  What part of a cable are insulators and conductors? Describe, in terms of charged particles, why some objects are electrically attracted to each other, while others repel each other? Depict von neumann-morgenstern utility index u in a diagram : Depict the von Neumann-Morgenstern utility index u in a diagram

### Write a Review

#### Mathematics in computing

Binary search tree, and postorder and preorder traversal Determine the shortest path in Graph

#### Realize business and organizational data storage

Realize business and organizational data storage and fast access times are much more important than they have ever been. Compare and contrast magnetic tapes, magnetic disks, optical discs

#### Describe stages of the processor

Describe the decode stage and Describe the execution stage of add, andi, mul, divi, and neg.

#### Write a procedure that produces independent stack objects

Write a procedure (make-stack) that produces independent stack objects, using a message-passing style, e.g.

#### Security policy document project

Analyze security requirements and develop a security policy

#### Ict governance

ICT is defined as the term of Information and communication technologies, it is diverse set of technical tools and resources used by the government agencies to communicate and produce, circulate, store, and manage all information.

#### Data representation and logic

Representing Text and Numbers, Binary Arithmetic, Interpreting Logical Statements, Logic Puzzle, Binary and Algorithms.

#### Write a research report on design of a cisco router

Systems research and investigate novel ideas and applications.

#### Write an essay on wifi performance

Write an essay on WiFi performance

#### Examine the behavior of airfoil

Write HW assignment written in Matlab airfoils have different C mc/4

#### Spreadsheet model of the heat transfer situation

Spreadsheet model of the heat transfer situation

#### Define open and closed loop control systems

Define open and closed loop cotrol systems.Explain difference between time varying and time invariant control system wth suitable example.