How Does the Absorption Law Simplify This Boolean Function?

Click For Summary
SUMMARY

The discussion centers on the application of the Absorption Law in Boolean algebra to simplify the function f(x1, x2, x3, x4) = [(not x1) * x2 * x4] ∨ [x2 * x3 * x4]. The correct simplification results in f(x1, x2, x3, x4) = x2 * x3 * x4, as demonstrated by the teacher. The Absorption Law states that A + (A.B) = A and A(A + B) = A, allowing for the reduction of complex expressions by absorbing like terms. The Quine-McCluskey algorithm was referenced to illustrate the application of this law in a coverage matrix.

PREREQUISITES
  • Understanding of Boolean algebra concepts
  • Familiarity with the Absorption Law in Boolean expressions
  • Knowledge of the Quine-McCluskey algorithm for function simplification
  • Basic skills in manipulating logical expressions
NEXT STEPS
  • Study the application of the Absorption Law in various Boolean expressions
  • Learn the Quine-McCluskey algorithm in detail for simplifying complex functions
  • Explore additional Boolean simplification techniques such as Consensus Theorem
  • Practice problems involving Boolean algebra to reinforce understanding
USEFUL FOR

Students studying digital logic design, computer engineers, and anyone interested in mastering Boolean algebra simplification techniques.

Lilia
Messages
47
Reaction score
0

Homework Statement


i'm viewing an example written in class. it looks like this:

f(x1, x2, x3, x4) = [(not x1) * x2 * x4] ∨ [x2 * x3 * x4]

what should be function after applying absorption law?

Homework Equations


i know how another option called "gluing" works:

[x1 * x2 * x3] ∨ [(not x1) * x2 * x3] = x2 * x3

The Attempt at a Solution


our teacher wrote f(x1, x2, x3, x4) = x2 * x3 * x4 but I'm having a hard time to understand why
 
Physics news on Phys.org
Lilia said:

Homework Statement


i'm viewing an example written in class. it looks like this:

f(x1, x2, x3, x4) = [(not x1) * x2 * x4] ∨ [x2 * x3 * x4]

what should be function after applying absorption law?

Homework Equations


i know how another option called "gluing" works:

[x1 * x2 * x3] ∨ [(not x1) * x2 * x3] = x2 * x3

The Attempt at a Solution


our teacher wrote f(x1, x2, x3, x4) = x2 * x3 * x4 but I'm having a hard time to understand why

From: https://www.electronics-tutorials.ws/boolean/bool_6.html
  • Absorptive Law – This law enables a reduction in a complicated expression to a simpler one by absorbing like terms.
    • A + (A.B) = A (OR Absorption Law)
    • A(A + B) = A (AND Absorption Law)
Are you sure you typed the question right? The form of your equation doesn't seem to match the OR form of the Absorptive Law...
 
Last edited:
now i see.

we were writing quine-maccluskey algorithm example, and we applied this law because in coverage matrix (quine matrix) there was no column with single 1.

this is the matrix:
-------------------------------------------------
implicant | 0111 | 1100 | 1110 | 1111 |
-------------------------------------------------
01-1 ...|...1...|...|...|...|
-------------------------------------------------
-111 ...|...1...|...|...|...1...|
-------------------------------------------------
111- ...|...|...|...1...|...1...|
-------------------------------------------------
--00 ...|...|...1...|...|...|
-------------------------------------------------
1--0 ...|...|...1...|...1...|...|
-------------------------------------------------
first and second row is my question. but now i think i get it.

since second row covers two 1s, and the first row - one 1, that's why it's called absorption
in the same manner 5th absorbs the 4th one, and the result is [x1 * (not x4)] (as our teacher wrote)

am i right?
 
Last edited:

Similar threads

  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 50 ·
2
Replies
50
Views
4K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 8 ·
Replies
8
Views
6K
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
1
Views
4K
  • · Replies 5 ·
Replies
5
Views
5K