Explain the impact of turing machines

Assignment Help Other Subject
Reference no: EM133029821

Introduction to Computer Systems

Learning outcome 1: Understanding the function and structure of key components of a computer and how they interact and communicate.
Learning outcome 2: Understanding the basics of computer logic and binary representation of data and instructions.
Learning outcome 3: Understanding, designing and simulating simple logic circuits.
Learning outcome 4: Understanding and executing simple computer arithmetic.
Learning outcome 5: Understanding the Instruction Set Architecture and simulating the fetch/execute cycles.
Learning outcome 6: Understanding Assembly Language and writing simple programmes.

Question 1

This is a research question, and you need to provide references with you answers. Please note that 200 words excluding the references is the maximum for each question.

a) Explain the impact of Turing Machines on Computer Science
b) Explain the Turing Test, also called Imitation Game
c) In the context of risk & safety when opening a computer, explain the risk of static electricity. What should you do to avoid any damage to yourself or the components of a computer?

Question 2

Assume x=5, y=2, and z=3. Evaluate the value of each of the following Boolean expressions (show details).
a) [(x > 5) NAND (y < 5)] NOR ( y ≤ z)

b) (x+y ≥ z ) XOR [( x>6) OR (z ≤ 5)]
c) [NOT( z >5) ] AND [(z=7) XOR (y<2)]

Question 3

Use the circuit given in figure below to answer the following three questions:
a) Tabulate the values of the variables X, Y and Z in the circuit for all possible values for the inputs A, B and C.

b) Work out the Boolean expression of the output Z, in terms of the inputs A, B, and C using Sum-of-products algorithm.

c) Use K-Map to work out the optimal Boolean expression of Z.

2451_circuit.jpg

Figure 1

Question 4

A majority-rules circuit has three inputs and one output. The value of its output is 1 if and only if two or more of its inputs are 1; otherwise, the output is 0.
Design a majority-rules circuit using the sum-of-products algorithm and then use K-
Map to find the optimal expression. Draw the circuit using AND, OR and NOT gates

Question 5

Convert the natural integer 2020 in decimal to (show calculations):
a) Binary
b) Base 4
c) Octal
d) Hexadecimal

Question 6

Perform the following operations as follows

a) 34 - 78 in a signed two's complement 8-bit representation
b) 78 - 120 in a sign and magnitude binary representation

c) (F9A)16 + (7BB2)16 in hexadecimal
d) (654)8 + (566)8 in octal
e) (4111)5 - (3322)5 in base 5

Question 7
(Based on Week 3)

What is the minimum number of bits needed to represent the following? (justify your answer)

a) (512)10
b) (320)10
c) (3DE)16
d) (67)8

Question 8

Perform the following decimal operations in 8-bit two's complement arithmetic. Note that some of the answers will result in arithmetic overflow. Indicate where overflow has occurred.

a) 44
+ 101

b) 32
- 12

c) -122
-15

Question 9

Consider the IEEE standard for floating-point numbers.
a) Explain how the number of bits used for the mantissa and exponent relates to the range the precision of floating-point numbers.
b) Convert the decimal number -527.123 into the IEEE standard 32-bit format for floating-point numbers.

Question 10

Assume you have a 100x100 pixels RGB coloured image where each pixel has three colour components (red, green, and blue), and the range of each colour is [0 255]:
a) How is this image represented internally as zeroes and ones?
b) How many bytes does it take to store it?

Question 11

a) Use Booth's algorithm to work out -7 x -6 in binary
b) Using Hamming ECC, add four parity bits to the following 8-bit 1101 1001. Suppose an error occur to bit 5, demonstrate how the ECC can recover the original data.

Question 12

Using the figure below, explain what happens when a programme is being executed (max of 200 words).

1561_circuit1.jpg

Question 13

Using LMC langue, write a programme in Assembly language to input two numbers and output the result of their multiplication.

Reference no: EM133029821

Questions Cloud

Comparative analysis of the two hospitals : Summarize your findings from your comparative analysis of the two hospitals. Include the national benchmarks for the quality metrics you have used for your
Different kinds of hygiene factors : List 5 different kinds of hygiene factors according to motivation-hygiene theory with a brief description for each
What is the total fixed manufacturing overhead : An outside supplier has offered to sell 20,000 units of part A8 each year to Bernard Company for $14.25 per part. What is the total fixed manufacturing overhead
Compute raw materials inventory turnover : A manufacturing company reports the following information. Compute raw materials inventory turnover for the most recent two years
Explain the impact of turing machines : Explain the impact of Turing Machines on Computer Science - Explain how the number of bits used for the mantissa and exponent relates to the range the precision
What amount of income from investment should Dole report : -Assume Dole elects the fair value option for its investment in Ferfoglia. What amount of income from investment should Dole report for 2020
How much would be the MIRR to ALN Foods : The expected free cash flow of the project are a 4-year annuity of Rs. 37,17,39,000. How much would be the MIRR to ALN Foods
How quickly will your company be paid in cash : Currently, you have a lot of accounts receivables on your books, but can not wait to be paid. How quickly will your company be paid in cash
Calculate the amount of gross profit : The cost of goods sold was $30,000. On March? 18, High Quality received payment from the customer. Calculate the amount of gross profit

Reviews

Write a Review

Other Subject Questions & Answers

  Cross-cultural opportunities and conflicts in canada

Short Paper on Cross-cultural Opportunities and Conflicts in Canada.

  Sociology theory questions

Sociology are very fundamental in nature. Role strain and role constraint speak about the duties and responsibilities of the roles of people in society or in a group. A short theory about Darwin and Moths is also answered.

  A book review on unfaithful angels

This review will help the reader understand the social work profession through different concepts giving the glimpse of why the social work profession might have drifted away from its original purpose of serving the poor.

  Disorder paper: schizophrenia

Schizophrenia does not really have just one single cause. It is a possibility that this disorder could be inherited but not all doctors are sure.

  Individual assignment: two models handout and rubric

Individual Assignment : Two Models Handout and Rubric,    This paper will allow you to understand and evaluate two vastly different organizational models and to effectively communicate their differences.

  Developing strategic intent for toyota

The following report includes the description about the organization, its strategies, industry analysis in which it operates and its position in the industry.

  Gasoline powered passenger vehicles

In this study, we examine how gasoline price volatility and income of the consumers impacts consumer's demand for gasoline.

  An aspect of poverty in canada

Economics thesis undergrad 4th year paper to write. it should be about 22 pages in length, literature review, economic analysis and then data or cost benefit analysis.

  Ngn customer satisfaction qos indicator for 3g services

The paper aims to highlight the global trends in countries and regions where 3G has already been introduced and propose an implementation plan to the telecom operators of developing countries.

  Prepare a power point presentation

Prepare the power point presentation for the case: Santa Fe Independent School District

  Information literacy is important in this environment

Information literacy is critically important in this contemporary environment

  Associative property of multiplication

Write a definition for associative property of multiplication.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd