Using 2''s complement binary arithmetic

Assignment Help Basic Computer Science
Reference no: EM13934779

1. Write a program in MIPS assembly that would ask user for number of Fibonaci numbers to be generated and will store it in $s0. The program will push that many number of Fibbonacci sequence into stack. Include complete program.

2. Write a program which defines total m and n integer numbers in pre-defined data area 'var_a' and 'var_b' in sorted order. The number m and n are stored in a location var_m and var_n. The program implements a merge sort between set_a and set _b and result of the sort (i.e. m+n unsigned integer in ascending sorted order) is stored in another predefined area 'var_c'. Include complete program.

3. Using 2's complement binary arithmetic
(a) Convert numbers a = 610 and b = -310 into 4 - bit two's compliment binaries.
(b) Find product of a and b using "paper and pencil" method, i.e. first calculating partial products and then performing summation of partial products. Assume that a and b are 4- bit two's compliment binaries. Show all necessary steps.
(c) Perform (i) zero- extension and (ii) sign- extension of numbers a and b to get 8- bit binaries. You should report 4 numbers.

4. Derive truth tables for the following Boolean functions.
(a) F(x, y, z) = (xy)' + z
(b) F(x, y, z) = (x'yz') + (xy'z)

5. Prove by Boolean algebraic manipulation that the following expressions are valid.
(a) x'y'z' + xy'z' + x'yz' + xyz' = z'
(b) (a'+c)(a'+d')(b+c)(b+d') = a'b + cd'

6. Using K-Map technique perform the following.
(a) Simplify the following function:
f (A, B, C, D) = Σ m (1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 15)
Show all the "prime-implicants" and "Essential prime implicants"
(b) Find a minimum SOP expression for:
f (w, x, y, z) = Σ m (0, 5, 10, 15) + d(2, 7, 8, 13)
Show all the "prime-implicants" and "Essential prime implicants"

7. Design and implement a digital circuit which will detect a 4 bit single digit numbers. Implement the circuit with NAND only logic gate. You need to show the schematic diagram for the final logic circuit along with all the steps to derive the logic equation of the implemented circuit.

Reference no: EM13934779

Questions Cloud

What is molecular reasons for this functional difference : Diagram the pathway of Glycolysis from glucose to pyruvate, giving structures and names of all pathway intermediates (enzyme mechanisms are not required) and names of enzymes (no abbreviations). Indicate where ADP, ATP, Pi, NAD+, or NADH is a subs..
Analyze the role of professional regulation : Analyze the role of professional regulation, the standard of care, and codes of ethics in healthcare providers' accountability to self, their profession, their patients, and the public
Scientific knowledge relating to altered health states : For the this assessment you must 1- detailing the scientific knowledge relating to altered health states. 2- Answers should cover the genetic, tissue, cellular, molecular and biochemical aspects of the disorder
Policy as result of failure to correct fire hazard : Bill Blum insured his hardware store with a fire insurance policy for $88,000 at a cost of $.84 per $100. Ten months later his insurance company cancelled his policy as a result of failure to correct a fire hazard. The cost of the policy to Bill was:
Using 2''s complement binary arithmetic : Write a program in MIPS assembly that would ask user for number of Fibonaci numbers to be generated and will store it in $s0. The program will push that many number of Fibbonacci sequence into stack. Include complete program.
Why is a pc based dbms like ms access often suggested : Why is a PC based DBMS like MS Access often suggested as a good candidate
The cost of the premium to howard : Howard Hane had taken out a $130,000 fire insurance policy for his new restaurant at a rate of $.82 per $100. Nine months later, Howard canceled the policy and decided to move his store to a new location. The cost of the premium to Howard is (use the..
Issuing a tax-exempt bond : Charles City Hospital plans on issuing a tax-exempt bond at the bond are $1,000. If required market rates are 6 percent, the value of the bond
Write a program to evaluate the polynomial : So far all the programs that we run on SPIM should be run on bare machine which has no user convenience. My slides on the 4th lecture notes show what settings you should choose. I am also attaching a screenshot here that shows the settings window.

Reviews

Write a Review

Basic Computer Science Questions & Answers

  A continual management problem

A continual management problem

  What were some of the industry factors

Your research should lead to answers to the following questions. What were some of the challenges that RIM faced to protect its intellectual property, and how did RIM handle those challenges? What were some of the industry factors that influenced..

  Health level seven internationa

Health Level Seven International (HL7) is a not-for-profit, standards-developing organization dedicated to providing a comprehensive framework and related standards for the exchange, integration, sharing, and retrieval of electronic health informatio..

  Assignment related to agile project management

Question 1: Develop a release plan based on a feature-story example that has at least three capabilities, features, and stories. Question 2: Explain what your iteration 0 would accomplish after your feature-story example is released.

  Assignment related to mcqs

Which one of the following is a correct SELECT clause in a VBScript program for selecting the fields: FirstName and LastName and Age? SELECT FirstName and LastName and Age, SELECT FIELDS(FirstName,LastName,Age, SELECT FirstName,LastName,Age, SELECT..

  Prepare gross pay and net pay functions for valid user name

Prepare gross pay and net pay functions, and give user input validation to check for valid user name. Hours worked is between 0 and 80 hours, and hourly wage is between $8.95 and $50.

  Difference between systems analysis and systems design

Illustrate the difference between systems analysis and systems design. What is the goal of each phase? What are the ramifications of finding flaws during the analysis phase or the design phase?

  Function creates and returns 1d list of final prices

Write a functon def final_price_list(inventory, row, col) that has 3 parameters - 2D list described above, number of rows and number of columns. Function creates and returns 1D list of final prices for all items after discount is applied. Assume t..

  Explain how the method represents knowledge

Select a method for knowledge representation and reasoning that we have not covered in lectures and write 1{2 pages addressing the following: briefly describe how the method represents knowledge and include an example; briefly describe the inferenc..

  Good design process and incorporates

your final project will be to analyze, design, and document a simple program that utilizes a good design process and incorporates sequential, selection and repetitive programming statements and the use of at least one array. The specific problem y..

  Do a lot more than calculations and reporting

Project managers do a lot more than calculations and reporting; they must keep the team on track, ensure ethical decisions are made, deal with conflict, and, depending on the type of organization, they may perform employee evaluations, issue bonuses,..

  Explaining real-world group support system success stories

Identify one real-world Group Support System success stories (e.g., from vendor Web sites or from reports/articles) and describe them.

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