a. To prove: “Adding one to nine’s complement of a number is equal to ten’s complement of the same number”. Proof: Formula for ten’s complement to compute the number: Negative ( I ) = 10 k − I (1) In the above formula, “k” represents the number of digits. “I” represents the number to be calculated. Formula for nine’s complement to compute the number: Negative[I]=9999 .... − I In the above formula, “I” represents the number to be calculated. “9999….” represents all 9s in which the number of 9s should be equal to the number of digits in a given number “I”. Adding one to Nine’s complement formula to calculate the numbers: Negative[I]=(9999 .... − I)+1 (2) Comparing Equation (1) and Equation (2), 10 k − I=(9999 .... − I)+1 10 k − I=9999 .... − I+1 10 k − I + I =9999

Question

: The Multithreaded Cook In this lab, we'll practice multithreading. Using Semaphores for synchronization, implement a multithreaded cook that performs the following recipe, with each task being contained in a single Thread: 1. Task 1: Cut onions. a. Waits for none. b. Signals Task 4 2. Task 2: Mince meat. a. Waits for none b. Signals Task 4 3. Task 3: Slice aubergines. a. Waits for none b. Signals Task 6 4. Task 4: Make sauce. a. Waits for Task 1, and 2 b. Signals Task 6 5. Task 5: Finished Bechamel. a. Waits for none b. Signals Task 7 6. Task 6: Layout the layers. a. Waits for Task 3, and 4 b. Signals Task 7 7. Task 7: Put Bechamel and Cheese. a. Waits for Task 5, and 6 b. Signals Task 9 8. Task 8: Turn on oven. a. Waits for none b. Signals Task 9 9. Task 9: Cook. a. Waits for Task 7, and 8 b. Signals none At the start of each task (once all Semaphores have been acquired), print out a string of the task you are starting, sleep for 2-11 seconds, then print out a string saying that you…

Answer 1

Expert Solution & Answer

Chapter 3, Problem 39E

Explanation of Solution

a.

To prove: “Adding one to nine’s complement of a number is equal to ten’s complement of the same number”.

Proof:

Formula for ten’s complement to compute the number:

$Negative(I) = 10k − I$ (1)

In the above formula,

“k” represents the number of digits.

“I” represents the number to be calculated.

Formula for nine’s complement to compute the number:

$Negative[I]=9999....−I$

In the above formula,

“I” represents the number to be calculated.

“9999….” represents all 9s in which the number of 9s should be equal to the number of digits in a given number “I”.

Adding one to Nine’s complement formula to calculate the numbers:

$Negative[I]=(9999....−I)+1$ (2)

Comparing Equation (1) and Equation (2),

$10k −I=(9999....−I)+110k−I=9999....−I+110k−I+I=9999$

Explanation of Solution

b.

Calculating ten’s complements using nine’s complement plus one formula for “-35768”:

Nine’s complement plus one formula to compute the numbers:

$Negative[I]=(9999....−I)+1$

$Negative[35768]=(99999−35768)+1=64231+1=64232$

Therefore, ten’s complement using nine’s complement plus one formula for “-35768” is “64232”.

Calculating ten’s complements using nine’s complement plus one formula for “-444455”:

Nine’s complement plus one formula to compute the numbers:

$Negative[I]=(9999...$

Explanation of Solution

c.

Nine’s complement plus one method is easier.

Justification:

Borrowing of values are needed for subtraction in direct ten’s complement method but in nine’ complement plus one method, borrowing of values are not needed for subtraction...

Trending nowThis is a popular solution!

See solution

Check out sample textbook solution

Students have asked these similar questions

: The Multithreaded Cook In this lab, we'll practice multithreading. Using Semaphores for synchronization, implement a multithreaded cook that performs the following recipe, with each task being contained in a single Thread: 1. Task 1: Cut onions. a. Waits for none. b. Signals Task 4 2. Task 2: Mince meat. a. Waits for none b. Signals Task 4 3. Task 3: Slice aubergines. a. Waits for none b. Signals Task 6 4. Task 4: Make sauce. a. Waits for Task 1, and 2 b. Signals Task 6 5. Task 5: Finished Bechamel. a. Waits for none b. Signals Task 7 6. Task 6: Layout the layers. a. Waits for Task 3, and 4 b. Signals Task 7 7. Task 7: Put Bechamel and Cheese. a. Waits for Task 5, and 6 b. Signals Task 9 8. Task 8: Turn on oven. a. Waits for none b. Signals Task 9 9. Task 9: Cook. a. Waits for Task 7, and 8 b. Signals none At the start of each task (once all Semaphores have been acquired), print out a string of the task you are starting, sleep for 2-11 seconds, then print out a string saying that you…

Programming Problems 9.28 Assume that a system has a 32-bit virtual address with a 4-KB page size. Write a C program that is passed a virtual address (in decimal) on the command line and have it output the page number and offset for the given address. As an example, your program would run as follows: ./addresses 19986 Your program would output: The address 19986 contains: page number = 4 offset = 3602 Writing this program will require using the appropriate data type to store 32 bits. We encourage you to use unsigned data types as well. Programming Projects Contiguous Memory Allocation In Section 9.2, we presented different algorithms for contiguous memory allo- cation. This project will involve managing a contiguous region of memory of size MAX where addresses may range from 0 ... MAX - 1. Your program must respond to four different requests: 1. Request for a contiguous block of memory 2. Release of a contiguous block of memory 3. Compact unused holes of memory into one single block 4.…

using r language

Answer 2

Expert Solution & Answer

Chapter 3, Problem 39E

Explanation of Solution

a.

To prove: “Adding one to nine’s complement of a number is equal to ten’s complement of the same number”.

Proof:

Formula for ten’s complement to compute the number:

$Negative(I) = 10k − I$ (1)

In the above formula,

“k” represents the number of digits.

“I” represents the number to be calculated.

Formula for nine’s complement to compute the number:

$Negative[I]=9999....−I$

In the above formula,

“I” represents the number to be calculated.

“9999….” represents all 9s in which the number of 9s should be equal to the number of digits in a given number “I”.

Adding one to Nine’s complement formula to calculate the numbers:

$Negative[I]=(9999....−I)+1$ (2)

Comparing Equation (1) and Equation (2),

$10k −I=(9999....−I)+110k−I=9999....−I+110k−I+I=9999$

Explanation of Solution

b.

Calculating ten’s complements using nine’s complement plus one formula for “-35768”:

Nine’s complement plus one formula to compute the numbers:

$Negative[I]=(9999....−I)+1$

$Negative[35768]=(99999−35768)+1=64231+1=64232$

Therefore, ten’s complement using nine’s complement plus one formula for “-35768” is “64232”.

Calculating ten’s complements using nine’s complement plus one formula for “-444455”:

Nine’s complement plus one formula to compute the numbers:

$Negative[I]=(9999...$

Explanation of Solution

c.

Nine’s complement plus one method is easier.

Justification:

Borrowing of values are needed for subtraction in direct ten’s complement method but in nine’ complement plus one method, borrowing of values are not needed for subtraction...

Trending nowThis is a popular solution!

See solution

Check out sample textbook solution

Answer 3

Expert Solution & Answer

Chapter 3, Problem 39E

Explanation of Solution

a.

To prove: “Adding one to nine’s complement of a number is equal to ten’s complement of the same number”.

Proof:

Formula for ten’s complement to compute the number:

$Negative(I) = 10k − I$ (1)

In the above formula,

“k” represents the number of digits.

“I” represents the number to be calculated.

Formula for nine’s complement to compute the number:

$Negative[I]=9999....−I$

In the above formula,

“I” represents the number to be calculated.

“9999….” represents all 9s in which the number of 9s should be equal to the number of digits in a given number “I”.

Adding one to Nine’s complement formula to calculate the numbers:

$Negative[I]=(9999....−I)+1$ (2)

Comparing Equation (1) and Equation (2),

$10k −I=(9999....−I)+110k−I=9999....−I+110k−I+I=9999$

Explanation of Solution

b.

Calculating ten’s complements using nine’s complement plus one formula for “-35768”:

Nine’s complement plus one formula to compute the numbers:

$Negative[I]=(9999....−I)+1$

$Negative[35768]=(99999−35768)+1=64231+1=64232$

Therefore, ten’s complement using nine’s complement plus one formula for “-35768” is “64232”.

Calculating ten’s complements using nine’s complement plus one formula for “-444455”:

Nine’s complement plus one formula to compute the numbers:

$Negative[I]=(9999...$

Explanation of Solution

c.

Nine’s complement plus one method is easier.

Justification:

Borrowing of values are needed for subtraction in direct ten’s complement method but in nine’ complement plus one method, borrowing of values are not needed for subtraction...

Trending nowThis is a popular solution!

See solution

Check out sample textbook solution

Answer 4

Expert Solution & Answer

Chapter 3, Problem 39E

Explanation of Solution

a.

To prove: “Adding one to nine’s complement of a number is equal to ten’s complement of the same number”.

Proof:

Formula for ten’s complement to compute the number:

$Negative(I) = 10k − I$ (1)

In the above formula,

“k” represents the number of digits.

“I” represents the number to be calculated.

Formula for nine’s complement to compute the number:

$Negative[I]=9999....−I$

In the above formula,

“I” represents the number to be calculated.

“9999….” represents all 9s in which the number of 9s should be equal to the number of digits in a given number “I”.

Adding one to Nine’s complement formula to calculate the numbers:

$Negative[I]=(9999....−I)+1$ (2)

Comparing Equation (1) and Equation (2),

$10k −I=(9999....−I)+110k−I=9999....−I+110k−I+I=9999$

Explanation of Solution

b.

Calculating ten’s complements using nine’s complement plus one formula for “-35768”:

Nine’s complement plus one formula to compute the numbers:

$Negative[I]=(9999....−I)+1$

$Negative[35768]=(99999−35768)+1=64231+1=64232$

Therefore, ten’s complement using nine’s complement plus one formula for “-35768” is “64232”.

Calculating ten’s complements using nine’s complement plus one formula for “-444455”:

Nine’s complement plus one formula to compute the numbers:

$Negative[I]=(9999...$

Explanation of Solution

c.

Nine’s complement plus one method is easier.

Justification:

Borrowing of values are needed for subtraction in direct ten’s complement method but in nine’ complement plus one method, borrowing of values are not needed for subtraction...

Trending nowThis is a popular solution!

See solution

Check out sample textbook solution

Answer 5

Expert Solution & Answer

Answer 6

Expert Solution & Answer

Answer 7

Chapter 3, Problem 39E

Explanation of Solution

a.

To prove: “Adding one to nine’s complement of a number is equal to ten’s complement of the same number”.

Proof:

Formula for ten’s complement to compute the number:

$Negative(I) = 10k − I$ (1)

In the above formula,

“k” represents the number of digits.

“I” represents the number to be calculated.

Formula for nine’s complement to compute the number:

$Negative[I]=9999....−I$

In the above formula,

“I” represents the number to be calculated.

“9999….” represents all 9s in which the number of 9s should be equal to the number of digits in a given number “I”.

Adding one to Nine’s complement formula to calculate the numbers:

$Negative[I]=(9999....−I)+1$ (2)

Comparing Equation (1) and Equation (2),

$10k −I=(9999....−I)+110k−I=9999....−I+110k−I+I=9999$

Explanation of Solution

b.

Calculating ten’s complements using nine’s complement plus one formula for “-35768”:

Nine’s complement plus one formula to compute the numbers:

$Negative[I]=(9999....−I)+1$

$Negative[35768]=(99999−35768)+1=64231+1=64232$

Therefore, ten’s complement using nine’s complement plus one formula for “-35768” is “64232”.

Calculating ten’s complements using nine’s complement plus one formula for “-444455”:

Nine’s complement plus one formula to compute the numbers:

$Negative[I]=(9999...$

Explanation of Solution

c.

Nine’s complement plus one method is easier.

Justification:

Borrowing of values are needed for subtraction in direct ten’s complement method but in nine’ complement plus one method, borrowing of values are not needed for subtraction...

Answer 8

Chapter 3, Problem 39E

Explanation of Solution

a.

To prove: “Adding one to nine’s complement of a number is equal to ten’s complement of the same number”.

Proof:

Formula for ten’s complement to compute the number:

$Negative(I) = 10k − I$ (1)

In the above formula,

“k” represents the number of digits.

“I” represents the number to be calculated.

Formula for nine’s complement to compute the number:

$Negative[I]=9999....−I$

In the above formula,

“I” represents the number to be calculated.

“9999….” represents all 9s in which the number of 9s should be equal to the number of digits in a given number “I”.

Adding one to Nine’s complement formula to calculate the numbers:

$Negative[I]=(9999....−I)+1$ (2)

Comparing Equation (1) and Equation (2),

$10k −I=(9999....−I)+110k−I=9999....−I+110k−I+I=9999$

Answer 9

Chapter 3, Problem 39E

Explanation of Solution

a.

To prove: “Adding one to nine’s complement of a number is equal to ten’s complement of the same number”.

Proof:

Formula for ten’s complement to compute the number:

$Negative(I) = 10k − I$ (1)

In the above formula,

“k” represents the number of digits.

“I” represents the number to be calculated.

Formula for nine’s complement to compute the number:

$Negative[I]=9999....−I$

In the above formula,

“I” represents the number to be calculated.

“9999….” represents all 9s in which the number of 9s should be equal to the number of digits in a given number “I”.

Adding one to Nine’s complement formula to calculate the numbers:

$Negative[I]=(9999....−I)+1$ (2)

Comparing Equation (1) and Equation (2),

$10k −I=(9999....−I)+110k−I=9999....−I+110k−I+I=9999$

Answer 10

Explanation of Solution

b.

Calculating ten’s complements using nine’s complement plus one formula for “-35768”:

Nine’s complement plus one formula to compute the numbers:

$Negative[I]=(9999....−I)+1$

$Negative[35768]=(99999−35768)+1=64231+1=64232$

Therefore, ten’s complement using nine’s complement plus one formula for “-35768” is “64232”.

Calculating ten’s complements using nine’s complement plus one formula for “-444455”:

Nine’s complement plus one formula to compute the numbers:

$Negative[I]=(9999...$

Answer 11

Explanation of Solution

b.

Calculating ten’s complements using nine’s complement plus one formula for “-35768”:

Nine’s complement plus one formula to compute the numbers:

$Negative[I]=(9999....−I)+1$

$Negative[35768]=(99999−35768)+1=64231+1=64232$

Therefore, ten’s complement using nine’s complement plus one formula for “-35768” is “64232”.

Calculating ten’s complements using nine’s complement plus one formula for “-444455”:

Nine’s complement plus one formula to compute the numbers:

$Negative[I]=(9999...$

Answer 12

Explanation of Solution

c.

Nine’s complement plus one method is easier.

Justification:

Borrowing of values are needed for subtraction in direct ten’s complement method but in nine’ complement plus one method, borrowing of values are not needed for subtraction...

Answer 13

Explanation of Solution

c.

Nine’s complement plus one method is easier.

Justification:

Borrowing of values are needed for subtraction in direct ten’s complement method but in nine’ complement plus one method, borrowing of values are not needed for subtraction...

Answer 14

Trending nowThis is a popular solution!

See solution

Check out sample textbook solution

Answer 15

Trending nowThis is a popular solution!

See solution

Check out sample textbook solution

Answer 16

Trending nowThis is a popular solution!

See solution

Check out sample textbook solution

Answer 17

Trending nowThis is a popular solution!

Answer 18

Trending nowThis is a popular solution!

Answer 19

Trending nowThis is a popular solution!

Answer 20

Trending now

Answer 21

This is a popular solution!

Answer 22

See solution

Check out sample textbook solution

Answer 23

Ch. 3 - Prob. 1E Ch. 3 - Prob. 2E Ch. 3 - Prob. 3E Ch. 3 - Prob. 4E Ch. 3 - Prob. 5E Ch. 3 - Prob. 6E Ch. 3 - Prob. 7E Ch. 3 - Prob. 8E Ch. 3 - Prob. 9E Ch. 3 - Prob. 10E

Explanation of Solution

Explanation of Solution

Explanation of Solution

c. Nine’s complement plus one method is easier. Justification: Borrowing of values are needed for subtraction in direct ten’s complement method but in nine’ complement plus one method, borrowing of values are not needed for subtraction...

Chapter 3 Solutions

c.

Nine’s complement plus one method is easier.

Justification:

Borrowing of values are needed for subtraction in direct ten’s complement method but in nine’ complement plus one method, borrowing of values are not needed for subtraction...