Write down an algorithm to take a string of logic expression

Assignment Help Data Structure & Algorithms

Reference no: EM132104963

In this problem, we consider logic expressions with the following operands and operators: Operands: 0 and 1, which represents false and true, respectively.

Operators: & (and), | (or), and ! (not). Note that you also have to consider left and right parenthesis. The precedence of the three operators are ! > & > |.

(A)Draw the logical expression tree of the expression ! (0&! 1&0|0)&0. Since ! (not) is an unary operator, the only operand should be put to the right child of the operator. Write down its prefix expression.

(B)Please write down an algorithm to take a string of logic expression and convert it to an expression tree.

(C)Please write down an algorithm to evaluate the outcome of the logical expression using the tree generated by the algorithm in question

(b)4(b). (Hint: Postorder traversal)

Reference no: EM132104963

Questions Cloud

How many units of the factor can a firm acquire : How do I compute or approach this given the factor is constant at a value $48, how many units of the factor can a firm acquire?

Describe a subtle covert channel involving the tcp : Describe a subtle covert channel involving the TCP network pro- tocol.

Write a program that simulates a die like you did before : This time, however, change your design such that the number of faces becomes a configurable parameter, that is being put in by the user at program start.

Cash flows from operating activities : Discuss the possible opportunities and potential disadvantages with accepting this contract with Cycle World. Give both quantitative and qualitative support

Write down an algorithm to take a string of logic expression : We consider logic expressions with the following operands and operators: Operands: 0 and 1, which represents false and true, respectively.

What is the accounting rate of return : The machine has an expected life of 9 years and no salvage value. The company anticipates a yearly net income of $60,000 after taxes of 30% to be received unifo

Write an assembly program to read an integer : Write an assembly program to read an integer and count the number of ‘1' bits in it's binary representation. Label and print the output.

Write a java program to calculate and display : Two months later, the person sold the numberShares shares at sellPrice per share and paid another $15 for the transaction.

How would you set that in an excell document : What costs are relevant to each of the three alternatives: offshoring, relocating functions, and automating functions?

User Account

All Pages