Solved

Logic question

Posted on 2012-03-15
3
318 Views
Last Modified: 2012-03-19
Hi, i have a logic worksheet. I am have trouble with this question:

A binary operator (+) distributes from the left overt another binary operator (x) precisely when the equation x (+) (y (x) z) = (x (+) y) (x) (x (+) z) always holds. Using a truth table, check the following (the answer should include the truth table as well as its interpretation w.r.t. the question):

(a) Does => distribute from the left over /\ ?
(b) Does /\ distribute from the left over => ?

could someone please work me through the solution please?
0
Comment
Question by:jillette
  • 2
3 Comments
 
LVL 84

Expert Comment

by:ozo
ID: 37727889
A binary operator (=>) distributes from the left overt another binary operator (/\) precisely when the equation x (=>) (y (/\) z) = (x (=>) y) (/\) (x (=>) z) always holds.

Does it always hold?
Can you demonstrate that with a truth table for all possible values of x, y, and z.
0
 

Author Comment

by:jillette
ID: 37737756
i dont understand the phrase  "left over another binary operator". can you please explain this to me. also by  "always hold" do you mean thatx (=>) (y (/\) z) will equal the same as (x (=>) y) (/\) (x (=>) z).

Thank you
0
 
LVL 84

Accepted Solution

by:
ozo earned 500 total points
ID: 37739783
The above statement defines what "distributes from the left" means.
The question does not require you to understand the the distinction between left and right,
but to illustrate, if it had been right instead of left, it might have said

A binary operator (+) distributes from the right over another binary operator (x) precisely when the equation  (y (x) z) (+) x = (y (+) x) (x) (z (+) x) always holds.

Always holds means that the equation is always true.
= means will equal the same as, so
A binary operator (=>) distributes from the left over (/\) if
x (=>) (y (/\) z) will always equal the same as (x (=>) y) (/\) (x (=>) z).
0

Featured Post

Highfive + Dolby Voice = No More Audio Complaints!

Poor audio quality is one of the top reasons people don’t use video conferencing. Get the crispest, clearest audio powered by Dolby Voice in every meeting. Highfive and Dolby Voice deliver the best video conferencing and audio experience for every meeting and every room.

Join & Write a Comment

Suggested Solutions

Title # Comments Views Activity
Finite Automata 10 40
Logarithms 2 52
Linear algebra 3 52
Triangles - Calculating angles 7 54
Foreword (May 2015) This web page has appeared at Google.  It's definitely worth considering! https://www.google.com/about/careers/students/guide-to-technical-development.html How to Know You are Making a Difference at EE In August, 2013, one …
Article by: Nicole
This is a research brief on the potential colonization of humans on Mars.
It is a freely distributed piece of software for such tasks as photo retouching, image composition and image authoring. It works on many operating systems, in many languages.
In this seventh video of the Xpdf series, we discuss and demonstrate the PDFfonts utility, which lists all the fonts used in a PDF file. It does this via a command line interface, making it suitable for use in programs, scripts, batch files — any pl…

762 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

21 Experts available now in Live!

Get 1:1 Help Now