##### ICT704 Non Relational Database Systems Assignments

Delivery in day(s): 4

This assessment gives the knowledge of the function and designs many computer system components essential to procedure information digitally. It improves understanding of computer hardware and computer organization.

After submission of this assessment, you should be able to:

1. Show and use terminologies of computer organization and architecture

2. implement an understanding of data representations and calculations to practical situations;

3. implement digital logic and Boolean algebra and to plan & construe multifaceted digital circuits;

4. examine the internal operation of the CPU and define how it is used to complete instructions;

**This assessment has 4 tasks**

The value of this assessment is 10%. For this assessment item, you need to register in the PeerWise system.

If you have used PeerWise before, simply log in and then select "Join course" from the Home menu. To access the Part I of the Assessment Item 1, "ITC544 Assessment Item 1 Part I", you will need to enter two pieces of information: (5 marks)

1. Course ID = To be provided on the Interact2 site – Announcement

2. Identifier = Please enter your CSU Student ID for this course

To access the Part II of the Assessment Item 1, "ITC544 Assessment Item 1 Part II", you will need to enter two pieces of information (5marks)

1. Course ID = To be provided on the Interact2 site – Announcement

2. Identifier = Please enter your CSU Student ID for this course

In this task, students need to take on and complete the online quiz that covers questions regarding plagiarism and referencing. Students may attain the passing score of 18 from 20.

The value of this assessment is 30 marks.

**Answer the following questions**

**Q.1** a. Determine the value of base x if (211)_{x} = (6A)_{16 } [5 marks]

b. Convert the followings: [3+3=6 marks]

0xBAD into a decimal number

588_{10} into a 3-base number

c. Given a (very) tiny computer that has a word size of 6 bits, what are the smallest negative numbers and the largest positive numbers that this computer can represent in each of the following representations? [3 +3 = 6 marks]

One's complement

Two's complement

**Q.2** a. Consider the following logic diagram of a combinational circuit where A, B, and C are inputs and Q is the output. Three 2-input AND gates and two 2-input OR gates are used in the circuit. It is possible to reduce some of the logic gates without changing the functionality of the circuit. Such component reduction results in higher operating speed (less delay time from input signal transition to output signal transition), less power consumption, less cost, and greater reliability. Construct a logic diagram of a circuit which does have the same function output with only two logic gates (instead of five). Please show the steps. [8 marks]

b. Using basic Boolean algebra identities for Boolean variables A, B and C, prove that ABC+ ABC' + AB'C + A'BC = AB + AC + BC. Please show all steps and mention the identities used. [5 marks]

**The value of this assignment is 15%. **

1. a. The Fibonacci numbers are the numbers in the following integer sequence, called the Fibonacci sequence, and are characterized by the fact that every number after the first two is the sum of the two preceding ones: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 114, … etc.

By definition, the first two numbers in the Fibonacci sequence are 0 and 1, and each subsequent number is the sum of the previous two. We define Fib(0)=0, Fib(1)=1, Fib(2)=1, Fib(3)=2

Fib(4)=3, etc. The first 22 Fibonacci numbers given below:

Fib(0) |
Fib(2) |
Fib(2) |
Fib(3) |
Fib(4) |
Fib(5) |
Fib(6) |
Fib(7) |
Fib(8) |
Fib(9) |
Fib(10) |

0 |
1 |
1 |
2 |
3 |
5 |
8 |
13 |
21 |
34 |
55 |

Fib(11) |
Fib(12) |
Fib(13) |
Fib(14) |
Fib(15) |
Fib(16) |
Fib(17) |
Fib(18) |
Fib(19) |
Fib(20) |
Fib(21) |

89 |
144 |
233 |
377 |
610 |
987 |
1597 |
2584 |
4181 |
6765 |
10946 |

Write a MARIE program to calculate Fib (n), where the user inputs n. For example, if the user inputs 7, the program output the value 13; if the user inputs 15, the program outputs the value 610; if the user inputs 20, the program outputs the value 6765 etc. You need to write and run the program using MARIE simulator. Please include appropriate comments to make your code readable.[10 marks]

b. For some values of n, your program will not produce correct results. You can check this by gradually increasing the values of n and checking for the correct outputs. What is the maximum value of n for which your program produces a correct result? Why? Please comment on this [5 marks].

2. You are designing an instruction set for your computer. All the instructions are of same size (11 bits long). The size of an address field is 4 bits. You have already designed 5 2-address instructions and 45 1-address instructions. How many 0-address instructions still you can fit? Justify your answer. [7 marks]

3. Write codes to implement the expression: A= (B + C * ) on 3-, 2-, 1- and 0-address machines. In accordance with programming language practice, computing the expression should not change the values of its operands. [8 marks]

The online quiz will be on all topics of the subject. Each time you will have 20 multiple choice questions and you will receive 20 minutes to finish it. Attempting online quiz many times will help you to prepare for the final exam too, as you will have similar type of multiple choice questions in the exam

Students face off various problems in completing this assessment such as understanding the complex problems of making references, lack of writing skills etc. Students can take help and guidance from our technical experts and get better grades in their assessments