View the step-by-step solution to:

1. What is a Boolean Variable? 2. Create a table demonstrating the Boolean Operations complement, addition, and multiplication. { ,+,} note: you can

ATTACHED Document: Boolean Algebra.docx


It a document with 10 questions to Boolean Algebra related to computer science.

1. What is a Boolean Variable ? 2. Create a table demonstrating the Boolean Operations complement , addition , and multiplication. { ˉ ,+,·} note: you can use ’ instead of the overline in this project for complement 3. Calculate the result for the boolean function: f(x,y) = x∙y + x∙Y for the following inputs: Hint: Can you Fnd column for this function on table 3 above? x = 1 and y = 1 : f(1,1) = ? x = 1 and y = 0 : f(1,0) = ? x = 0 and y = 1 : f(0,1) = ? x = 0 and y = 0 : f(0,0) = ? 4. How many Boolean functions on two variables are there? 5. What does functionally complete mean? 6. What is a literal? Given the Boolean Variables x and y, what are the associated four literals? 7. What is a minterm ? Given the Boolean Variables x and y, what are the associated four minterms? Identify the four functions that correspond to each minterm in table 3 8. What is disjunctive normal form ? Given the Boolean Variables x and y, give the Boolean function in disjunctive normal form for functions F 9 and F 11 . Hint: Look to question 3 as an example of what a function should look like.
Background image of page 1
Demonstrate Hint: Look to Question 3 as an example of what a function should look like. 9. Using the variables x and y , list all the Boolean functions on two variables as the sum of minterms. Functions written in other forms will not be eligible for full credit . Hint: Questions 3, 7, and 8 should have almost halfway through the list. 10. Using the propositions P and Q , translate the equivalent characterizations of your Boolean functions as compound logic propositions. Translate from your list above and do not simplify (they should still be in Disjunctive Normal Form). Bonus Question: Prove 11. You read that {·, +, ˉ } is functionally complete. Demonstrate that {↓} is functionally complete.
Background image of page 2

Top Answer

Sign up to view the full answer

Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

-

Educational Resources
  • -

    Study Documents

    Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

    Browse Documents
  • -

    Question & Answers

    Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

    Ask a Question
Ask a homework question - tutors are online