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

  Identifies the cost of computer

identifies the cost of computer components to configure a computer system (including all peripheral devices where needed) for use in one of the following four situations:

  Input devices

Compare how the gestures data is generated and represented for interpretation in each of the following input devices. In your comparison, consider the data formats (radio waves, electrical signal, sound, etc.), device drivers, operating systems suppo..

  Cores on computer systems

Assignment : Cores on Computer Systems:  Differentiate between multiprocessor systems and many-core systems in terms of power efficiency, cost benefit analysis, instructions processing efficiency, and packaging form factors.

  Prepare an annual budget in an excel spreadsheet

Prepare working solutions in Excel that will manage the annual budget

  Write a research paper in relation to a software design

Research paper in relation to a Software Design related topic

  Describe the forest, domain, ou, and trust configuration

Describe the forest, domain, OU, and trust configuration for Bluesky. Include a chart or diagram of the current configuration. Currently Bluesky has a single domain and default OU structure.

  Construct a truth table for the boolean expression

Construct a truth table for the Boolean expressions ABC + A'B'C' ABC + AB'C' + A'B'C' A(BC' + B'C)

  Evaluate the cost of materials

Evaluate the cost of materials

  The marie simulator

Depending on how comfortable you are with using the MARIE simulator after reading

  What is the main advantage of using master pages

What is the main advantage of using master pages. Explain the purpose and advantage of using styles.

  Describe the three fundamental models of distributed systems

Explain the two approaches to packet delivery by the network layer in Distributed Systems. Describe the three fundamental models of Distributed Systems

  Distinguish between caching and buffering

Distinguish between caching and buffering The failure model defines the ways in which failure may occur in order to provide an understanding of the effects of failure. Give one type of failure with a brief description of the failure

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