Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Computer Engineering Expert

problem 1: Representing Text and Numbers

A) Latin alphabetic characters can be represented using their ASCII equivalents. prepare the decimal representation of all the characters in “Pei, I.M.” (don’t forget that the punctuation and blank space are considered characters here).

B) UNICODE is a set of numeric values for characters and symbols from around the world. Find the hexadecimal for the Greek letter π (lower case pi) in the table at http://www.unicode.org/charts/

A binary string can mean different things, depending on how it’s interpreted.

C) What decimal number does 01101101 represent if it is interpreted as an unsigned binary number?

D) What ASCII character does the binary string in Problem C represent? You may use the charts at http://www.ascii-code.com

E) What single character does 00011011 00001001 represent in the tables at http://www.unicode.org/charts/?

problem 2: Binary Arithmetic

What is the result of the following 8-bit unsigned binary operations? Give the result in unsigned binary.

A) 00101011 + 01100110

B) 11101000 - 00110101

What is the result of the following 8-bit two’s complement binary operations? Give the result in two’s complement binary.

C) 00110011 + 10011001

D) 11110011 + 10010101

Suppose you have a color represented as a red, green, blue triple, with each component an integer between 0 and 255 represented as an 8-bit unsigned binary number. The red component is 10010011, the green 11111000, and the blue 00001111.

E) What happens if, in an attempt to make the color more red, you add 10000000 to the red component, while leaving the green and blue components as they were?

Convert the following problem into two’s complement binary and perform addition to get the resulting two’s complement binary solution.

F) 80 − 117

problem 3: Logic Tables

Fill in the following logic tables:

A)

574_logic tables_1.jpg

B)

1973_logic tables_2.jpg

problem 4: Interpreting Logical Statements

View the 2012 list of the 1000 largest US Corporations from Fortune Magazine on the web at http://money.cnn.com/magazines/fortune/fortune500/2012/full list/. This site is linked from the Moodle page so you do not need to retype it. Indicate whether each of the following statements is true or false:

A) Hewlett-Packard has more revenue than Apple, and has more profit than International Business Machines (IBM).

B) If Apple has more profit than Microsoft and Amazon.com has more pro?t than Hewlett-Packard, then Google has more profit than Cisco Systems.

C) Microsoft has more profit than each of the following: Hewlett-Packard, IBM, Dell, Intel, Amazon.com, and Google.

D) Either Cisco Systems has more revenue than Sysco, or Cisco Systems has more profit than Sysco, but not both.

E) If Honeywell International has less revenue than Oracle, then either Microsoft has more profit than Oracle or Apple has more profit than Oracle, but not both.

F) Intel has more revenue than Amazon.com or AT&T has more profit than Microsoft, and it is not the case that both Intel and Microsoft each have more profit than Cisco Systems.

G) Intel and Medtronic both appear on the Top 100 list, or AT&T and Verizon Communications each have more profit than Microsoft.

problem 5: Logic Puzzle

A) Solve the following logic puzzle: You are planning a vacation to Canada with some of your relatives, and you and they vote on which city below to visit. One city got four vote, two got two votes, two got one vote, and the remaining two cities got zero votes. Use logic and the clues below to determine how many votes each city got.

Quebec City
Toronto
Ottawa
Montreal
St. John’s (Newfoundland)
Charlottetown
Halifax

Here are the clues. Make sure you describe how you obtained your answser.

a) Ottawa and Quebec City got different number of votes.
b) Montreal either got the most votes, or it got zero votes.
c) Quebec City got more votes than Halifax did.
d) In the list of cities above, each of the two cities that got two votes has a city that got no votes immediately above it in the list.
e) Either Halifax got one fewer votes than Toronto did, or it got one fewer vote than Ottawa did.

problem 6: Binary and Algorithms

Sometime algorithms work at the bit level. (For ex, serious encryption techniques use a variety of bit-level operations so the encrypted message is difficult to “crack.”) These algorithms are difficult to trace, but doing so is a good exercise in understanding both algorithms and bit operations.

Consider the following algorithm:

BitLogic(a, b)
 Input: two 4-bit binary strings a and b.
 Output: one 4-bit binary string output
1 Set i = 1
2 while i < 4
3 output[i] = b[i + 1]
4 Set i = i + 1
5 Set output[4] = 1
6 Set i = 1
7 while i ≤ 4
8 output[i] = output[i] AND (NOT(a[i]))
9 Set i = i + 1
10 Set tmp = output[4]
11 Set output[4] = output[3]
12 Set output[3] = tmp
13 Print output

Note: In the pseudocode for this problem we use the notation output[i] to mean the value of the ith bit of binary string output, read left to right. So output[1] is the most significant (leftmost) bit and output[4] is the least significant (rightmost) bit, as shown in this figure:

most signi?cant =⇒ least signi?cant
| 1 | 2 | 3 | 4 |
smallest index =⇒ largest index

For ex, if a = 0011, then a[1] = 0 and a[4] = 1. If b = 1010, then b[1] = 1 and b[4] = 0.

A) Trace through the algorithm for input a = 0011, b = 1010. Specifically, (a) show the values of i and output immediately before each time Line 4 is executed, (b) show the values of i and output immediately before each time Line 9 is executed, and (c) show what is printed. In part (a), if a variable is not yet assigned a value when Line 4 is executed, leave the value for that variable blank.

B) Trace through the algorithm for input a = 1001, b = 1111. Specifically, (a) show the values of i and output immediately before each time Line 4 is executed, (b) show the values of i and output immediately before each time Line 9 is executed, and (c) show what is printed. In part (a), if a variable is not yet assigned a value when Line 4 is executed, leave the value for that variable blank.

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M9988

Have any Question? 


Related Questions in Computer Engineering

Describe how to change the maximum cardinality from 11 to

Describe how to change the maximum cardinality from 1:1 to 1:N. Assume that the foreign key is on the side of the new child in the 1:N relationship.

Describe two ways to identify inconsistent values are these

Describe two ways to identify inconsistent values. Are these techniques certain to find all inconsistent values? What other step can be taken?

Research paperstrategic plan company of your choicechoose a

Research paper Strategic Plan: Company of Your Choice Choose a company that interest you and document their strategic plan, including: • Vision, mission, objectives, goals, strategies, and measures • An industry analysis ...

Suppose we are counting frequent item sets in a decaying

Suppose we are counting frequent item sets in a decaying window with a decay constant c. Suppose also that with probability p, a given stream element (basket) contains both items i and j. Additionally, with probability p ...

Examine the list of e-mail messages in figure 5-55 using

Examine the list of e-mail messages in Figure 5-55. Using the structure and example data items in this list, do the following: A. Create a single-entity data model for this list. Specify the identifier and all entities. ...

Filer manufacturing has 88 million shares of common stock

Filer Manufacturing has 8.8 million shares of common stock outstanding. The current share price is $58, and the book value per share is $3. The company also has two bond issues outstanding. The first bond issue has a fac ...

Create a bourne shell scriptyou have created the directory

Create a Bourne shell script You have created the directory structure and some base files to be used by the Web server and Web site. For the Web site to be created in a production environment, you need to package your co ...

Dubious methods used to investigate leaks by

Dubious Methods Used to Investigate Leaks by Hewlett-Packard Board Members On September 5, 2006, Newsweek published a story revealing that Hewlett-Packard (HP) chairman Patricia Dunn authorized an internal investigation ...

A database has five transactions let min sup 60 and min

A database has five transactions. Let min sup = 60% and min conf = 80%. (a) Find all frequent itemsets using Apriori and FP-growth, respectively. Compare the efficiency of the two mining processes. (b) List all the stron ...

Question internet service provideran internet service

Question: Internet Service Provider An Internet service provider has three different subscription packages for its customers: Package A: $9.95 per month for 10 hours access. Additional hours are $2.00 per hour Package B: ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate