Give a table of combinations for the boolean function

Assignment Help Theory of Computation
Reference no: EM131005168

1. A half adder is a circuit that adds two bits to give a sum and a carry.Give the truth table for a half adder, and design the circuit using only two gates.Then design a circuit which will find the 2's complement of a 4-bit binary number. Use four half adders and any additional gates. (Hint: Recall that oneway to find the 2's complement of a binary number is to complement all bits, and then add 1.)

2. (a) Write the switching functionj (x,y) = x + y as a sum of minterms and as a product of maxterms.

(b) Consider the Boolean algebra of four elements {o, 1, a, b} specified lby the following operation tables and the Boolean functionj(x,y) = ax + by where a and b are two of the elements in the Boolean algebra .Writej(x,y) in a sum-of-minterms form.

(c) Write the Boolean function of part (b) in a product-of-maxterms form.

(d) Give a table of combinations for the Boolean function of Part (b).(Note:The table of combinations has 16 rows, notjus t 4.)

(e) Which four rows of the table of combinations completely specify the function of Part (b)? Verify your answer.

 

+

0

1

a

b

 

0

1

a

b

0

1

 

0

0

1

a

b

 

0

0

0

0

0

1

0

 

 

 

1

1

 

 

 

0

1

a

b

a

b

 

a

a

1

a

 

 

a

0

a

a

0

b

a

 

b

b

1

1

b

 

b

0

b

0

b

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Reference no: EM131005168

Questions Cloud

List the key nonprice determinants of demand : List the key nonprice determinants of demand and also explain exactly how each of these affects demand. List the key nonprice determinants supply and also explain exactly how each of these affects supply.
Diagrams demonstrate that any effectve price controls : With the aid of diagrams demonstrate that any effectve price controls in a market will reduce the actual quantity bought and sold in that market.
How they apply to personality and behavior : Create a 2- to 3-page brochure including graphics, on traditional psychodynamic theories. Describe personality. Discuss the main tenets of each theory, how they apply to personality and behavior, and the strengths and limitations of each theory
Shortage of college football tickets for some home games : There is a shortage of college football tickets for some home games and a surplus of tickets for other home games that are played by a given college team. With the aid of diagrams, carefully explain how and why this does happen and also explain how a..
Give a table of combinations for the boolean function : Consider the Boolean algebra of four elements {o, 1, a, b} specified lby the following operation tables and the Boolean functionj(x,y) = ax + by where a and b are two of the elements in the Boolean algebra .Writej(x,y) in a sum-of-minterms form.
Cross-section regression of the ccapm : Suppose you find, as research indicates, that in the cross-section regression of the CCAPM, the coefficients of factor loadings on the Fama-French model are significant predictors of average return factors (in addition to consumption beta). How wo..
Consider the hypothetical demand schedule : Consider the following hypothetical demand schedule for coffee in a given market: Price per pound ($) 6 12 18 24 30 Quantity demanded (lbs) 500 400 300 200 100 (a) Based on this demand schedule, calculate the price elasticity of demand for each price..
Problem regarding the manager alpha influence : How would a manager's alpha influence your ability to buy and keep a fund? Use a specific fund example and refer to the history of the manager's alpha.
Find an expression for the number of bacteria after t hours : Find an expression for the number of bacteria after t hours. Find the number of bacteria after 2 hours. (Round your answer to the nearest whole number.) Find the rate of growth after 2 hours.

Reviews

Write a Review

Theory of Computation Questions & Answers

  Describe the behavior of the turing machine

For questions 3 to 5, remember that a Turing machine starts in state 1, reading the leftmost nonblank cell.

  Show that each word problem is a valid argument

If the interest rates drop then the housing market will improve. Either the federal discount rate will drop or construction will decrease. Interest rates will drop and utility prices will go down.

  Turing machine model

Think about the following Turing-machine model, A tape that is infinitely long in both directions and is divided into cells; at any given step, each cell either is blank or contains a 1.

  Define predicate combinations

Define predicate combinations which find the number of combinations K of up to N numbers. Validate your predicate with the subsequent test:

  1 discuss which university has the more effective strategyi

1. discuss which university has the more effective strategy?i. provide example of effective hr planning.ii. what are

  Deterministic finite state machine

Determine, formally, whether L(R1(R1 + R2)*) = L((R1 + R2)*). That is, if it is true, provide a proof; otherwise provide a counter example.It is a well known result that every PDA with acceptance condition of an empty stack and reachability of a fin..

  Task 1part onea research strategy is a plan of action that

task 1part onea research strategy is a plan of action that gives direction to your efforts enabling you to conduct your

  Explain why the relation does or does not satisfy

explain why the relation does or does not satisfy each of the properties reflexive,symmetric, antisymmetric, andtransitive.

  How do you think multimedia is changing our lives

How do you think multimedia is changing our lives ,Where does it penetrates our daily living and is it a good or bad effect and What do you think will develop in the near and in the far future?

  You have to design a syntactic analyzer for the language

you have to design a syntactic analyzer for the language specified by the grammar below. we are using the following

  Write the predicate singlechild

Write the predicate singleChild(Name) which finds the name of single children - For this problem single children means no other child has the same father and mother.

  Give state diagram of dfa recognizing

Give state diagram of DFA recognizing the following languages, alphabet S = {0, 1}: - How cardinality of infinite sets is measured? Provide couple of closure properties of countable sets.

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