Logical expressions?

Hello everyone, unfortunately I can't solve the problem. We're supposed to create a truth table from Boolean notation. Can anyone help me?

(1 votes)
Loading...

Similar Posts

Subscribe
Notify of
3 Answers
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
iQa1x
2 months ago

It’s the stuff you’re looking at.

(/(A&B) & ((A&B)|C)) | ((A&B)|C) –> the first part is superfluous because X | (X & Y) = X. If (A&B)|C remains, D is always 1, if either A AND B or C 1 is.

The systematic approach has already been mentioned by the previous speakers. However, it can help to try to simplify the expression before the use of the variables.

mihisu
2 months ago

First of all, you need to consider what all the possibilities for the truth values of A, B, C are you going through.

A can be true (w) or wrong (f)…

For each of the two cases (A true, A wrong) there are two cases in each case B (B true, B wrong…

There are two cases in each case: C (C true, C wrong…

Bzw, it’s more common to write this split up…

For each of the 16 cases one obtains a truth value D.

Now go through each of the lines and set the corresponding truth values for A, B, C in the given formula

and values the formula to the truth value for D to be obtained.

In the first case, for example (for A = w, B = w, C = w…

And so you go through each line, set the corresponding truth values for A, B, C a, calculate the truth value for D and put this truth into the table.

In the end, you should get the following table as a result…

===========

But… you can make life a little easier if you already know a few rules.

https://de.wikipedia.org/wiki/Boolesche_Algebra#Definition

In the concrete case, one could realize that one is an expulsion of form (a. 7.1 b)b) have been present which are to be added with the aid of the absorption rule b) can simplify…

And with this simplified formula…

… it is then considerably less complicated to pass through all cases.

jjk123
2 months ago

Possible values for a, b and c are 0 and 1.

ABC
000
001
010

etc. So a total of 8 lines in your table. Now you only have to determine the value of D for each line by calculating the individual values.