Scribd
Upload
36 views1 page

How Can I Simplify The Following Boolean Expression A'C+A'.B+AB'C+BC Socratic

Uploaded by

Raghav
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
36 views1 page

How Can I Simplify The Following Boolean Expression A'C+A'.B+AB'C+BC Socratic

Uploaded by

Raghav
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

How can I simplify the following

Boolean expression?
A'C+A'.B+AB'C+BC
Algebra

1 Answer

Douglas K.
Sep 24, 2017

Answer:
One can use a 3 variable Karnaugh map
I have added simplification by Bollean algebra.

Explanation:
Converting the primes to bars:
¯¯¯C + A
f=A ¯¯¯B + AB
¯¯¯C + BC
Let's start with an empty 3 variable Karnaugh map:
¯∣¯¯¯¯¯¯¯¯B
¯¯¯¯C
¯¯¯¯¯¯¯B
¯¯¯¯¯C¯¯¯¯¯BC
¯¯¯¯¯¯¯¯¯B
¯¯¯C
¯¯¯¯¯∣¯
∣ ¯¯¯ ∣
∣A 0 0 0 0 ∣
∣ ∣
∣A 0 0 0 0 ∣
−−−−−−−−−−−−−−−−−−−−−−−
Enter the 1s corresponding to the first term into the
map:

f=A ¯¯¯C + A ¯¯¯B + AB ¯¯¯C + BC


¯∣¯¯¯¯¯¯¯¯B
¯¯¯¯C
¯¯¯¯¯¯¯B
¯¯¯¯¯C¯¯¯¯¯BC
¯¯¯¯¯¯¯¯¯B
¯¯¯C
¯¯¯¯¯∣¯
∣ ¯¯¯ ∣
∣A 0 1 1 0 ∣
∣ ∣
∣A 0 0 0 0 ∣
−−−−−−−−−−−−−−−−−−−−−−−
Enter the 1s corresponding to the second term into
the map:

f=A ¯¯¯C + A ¯¯¯B + AB ¯¯¯C + BC


¯∣¯¯¯¯¯¯¯¯B
¯¯¯¯C
¯¯¯¯¯¯¯B
¯¯¯¯¯C¯¯¯¯¯BC
¯¯¯¯¯¯¯¯¯B
¯¯¯C
¯¯¯¯¯∣¯
∣ ¯¯¯ ∣
∣A 0 1 1 1 ∣
∣ ∣
∣A 0 0 0 0 ∣
−−−−−−−−−−−−−−−−−−−−−−−
Enter the 1s corresponding to the third term into
the map:

f=A ¯¯¯C + A ¯¯¯B + AB ¯¯¯C + BC


¯∣¯¯¯¯¯¯¯¯B
¯¯¯¯C
¯¯¯¯¯¯¯B
¯¯¯¯¯C¯¯¯¯¯BC
¯¯¯¯¯¯¯¯¯B
¯¯¯C
¯¯¯¯¯∣¯
∣ ¯¯¯ ∣
∣A 0 1 1 1 ∣
∣ ∣
∣A 0 1 0 0 ∣
−−−−−−−−−−−−−−−−−−−−−−−
Enter the 1s corresponding to the fourth term into
the map:

f=A ¯¯¯C + A ¯¯¯B + AB ¯¯¯C + BC


¯∣¯¯¯¯¯¯¯¯B
¯¯¯¯C
¯¯¯¯¯¯¯B
¯¯¯¯¯C¯¯¯¯¯BC
¯¯¯¯¯¯¯¯¯B
¯¯¯C
¯¯¯¯¯∣¯
∣ ¯¯¯ ∣
∣A 0 1 1 1 ∣
∣ ∣
∣A 0 1 1 0 ∣
−−−−−−−−−−−−−−−−−−−−−−−
We are ready to begin minimization with the
following map:
¯∣¯¯¯¯¯¯¯¯B
¯¯¯¯C
¯¯¯¯¯¯¯B
¯¯¯¯¯C¯¯¯¯¯BC
¯¯¯¯¯¯¯¯¯B
¯¯¯C
¯¯¯¯¯∣¯
∣ ¯¯¯ ∣
∣A 0 1 1 1 ∣
∣ ∣
∣A 0 1 1 0 ∣
−−−−−−−−−−−−−−−−−−−−−−−
Please observe that the 4 1s in the center tell us
that the function they are only dependent on C:
¯∣¯¯¯¯¯¯¯¯B
¯¯¯¯C
¯¯¯¯¯¯¯B
¯¯¯¯¯C¯¯¯¯¯BC
¯¯¯¯¯¯¯¯¯B
¯¯¯C
¯¯¯¯¯∣¯
∣ ¯¯¯ ∣
∣A 0 1 1 1 ∣
∣ ∣
∣A 0 1 1 0 ∣
−−−−−−−−−−−−−−−−−−−−−−−
fmimimized = C
¯¯¯B for the pair of 1s in the upper
Add the term A
right:
¯∣¯¯¯¯¯¯¯¯B
¯¯¯¯C
¯¯¯¯¯¯¯B
¯¯¯¯¯C¯¯¯¯¯BC
¯¯¯¯¯¯¯¯¯B
¯¯¯C
¯¯¯¯¯∣¯
∣ ¯¯¯ ∣
∣A 0 1 1 1 ∣
∣ ∣
∣A 0 1 1 0 ∣
−−−−−−−−−−−−−−−−−−−−−−−
fmimimized = C + A ¯¯¯B
Starting with the function with notation converted
from primes to bars:
¯¯¯C + A
f=A ¯¯¯B + AB
¯¯¯C + BC
Group all of the terms containing C together:
¯¯¯B + A
f=A ¯¯¯C + AB
¯¯¯C + BC
Remove a factor of C:
¯¯¯B + C(A
f=A ¯¯¯ + AB
¯¯¯ + B)
¯¯¯ term with 1 in the form of (B + B
AND the A ¯¯¯)
¯¯¯B + C(A
f=A ¯¯¯(B + B
¯¯¯) + AB
¯¯¯ + B)
¯¯¯
Distribute the A
¯¯¯B + C(A
f=A ¯¯¯B + A
¯¯¯B
¯¯¯ + AB
¯¯¯ + B)
¯¯¯)
AND the B term with 1 in the form of (A + A
¯¯¯B + C(A
f=A ¯¯¯B + A
¯¯¯B
¯¯¯ + AB
¯¯¯ + (A + A
¯¯¯)B)

Distribute the B:
¯¯¯B + C(A
f=A ¯¯¯B + A
¯¯¯B
¯¯¯ + AB
¯¯¯ + AB + A
¯¯¯B)

The two terms in red are duplicated, therefore one


can be eliminated:
¯¯¯B + C(A
f=A ¯¯¯B + A
¯¯¯B
¯¯¯ + AB
¯¯¯ + AB + A
¯¯¯B)
¯¯¯B + C(A
f=A ¯¯¯B
¯¯¯ + AB
¯¯¯ + AB + A
¯¯¯B)

The 4 terms are all of the possible case of A AND


B, therefore, it is 1:
¯¯¯B + C
f=A

Related questions

How do I determine the molecular shape of a


molecule?

What is the lewis structure for co2?

What is the lewis structure for hcn?

How is vsepr used to classify molecules?

What are the units used for the ideal gas law?

How does Charle's law relate to breathing?

What is the ideal gas law constant?

How do you calculate the ideal gas law constant?

How do you find density in the ideal gas law?

Does ideal gas law apply to liquids?

iOS Android Privacy Terms Help

You might also like