Where Did the Minterm AB'C Come From in This Boolean Function?

  • Engineering
  • Thread starter icesalmon
  • Start date
  • Tags
    Function
In summary, the minterm is found by filling in the map and eliminating each 1 until you have three terms.
  • #1
icesalmon
270
13
Homework Statement
Determine the minterms of F
Relevant Equations
Definition of minterm: A standard product term, also called a minterm, is a product term that includes each variable of the problem, either uncomplemented or
complemented.
I simplified the given function into a single minterm and a single maxterm
F(A,B,C,D) = ABC + (A + B + C) + AB
F(A,B,C,D) = AB(C+1) + (A+B+C)
F(A,B,C,D) = AB(1) + (A+B+C)
F(A,B,C,D) = AB + (A+B+C)
The only terms that involve a logical AND operation are AB as (A+B+C) is a maxterm of the function.
I am not sure if simplifying the function is necessary here and if I'm not supposed to for whatever reason I would think that either (AB) or (ABC) from the original function F(A,B,C,D) would be correct. Maybe ABC would be the best option because it includes all variables of the function. Regardless, none of the available solutions match what I believe the solution is and upon looking at the posted solution in the book it says AB'C is the solution. I'm totally lost as to where this minterm actually came from as it doesn' even appear in the original function. Is there some sort of algebraic manipulation going on here? What am I not seeing?
 

Attachments

  • Q5.PNG
    Q5.PNG
    10.6 KB · Views: 153
  • Q5A.PNG
    Q5A.PNG
    18.2 KB · Views: 153
Physics news on Phys.org
  • #2
Are you allowed to use k-maps?
 
  • #3
Joshy said:
Are you allowed to use k-maps?
absolutely! should I plot this function on a k-map?
 
  • Like
Likes Joshy
  • #4
It's been a while since I've done this, but I think for example if

$$F = A B C' +C$$
then
$$\begin{array}
{c|c|c|c|}
& B'C' & B'C & BC & BC' \\
\hline A' & 0 & 1 & 1 & 0 \\
\hline A & 0 & 1 & 1 & 1 \\
\hline \end{array}$$

Then wouldn't your minterms be those 5 items A'B'C, A'BC, AB'C, ABC, and ABC'?

You can try it for your problem (above is fake one I did on the fly) and see where those 1's land at, then you can choose the correct answer.
 
  • #5
I believe for:
$$F = [A+B+C] + [AB] + [ABC]$$
would map accordingly
$$\begin{array}
{c|c|c|c|}
& B'C' & B'C & BC & BC' \\
\hline A' & 0 & & & \\
\hline A & & & 1 & 1 \\
\hline \end{array}$$
Where each 1 and the 0 is grouped only by itself to produce the three terms given in the function. I think I'm confused about how to determine what the values of the other entries are. Do I need them?
 
  • #6
If, for example:
$$F=B$$
then wouldn't the k-map look something like this?
$$\begin{array}
{c|c|c|c|}
& B'C' & B'C & BC & BC' \\
\hline A' & 0 & 0 & 1 & 1 \\
\hline A & 0 & 0 & 1 & 1 \\
\hline \end{array}$$

If:
$$F=AC$$
maybe?
$$\begin{array}
{c|c|c|c|}
& B'C' & B'C & BC & BC' \\
\hline A' & 0 & 0 & 0 & 0 \\
\hline A & 0 & 1 & 1 & 0 \\
\hline \end{array}$$

How about?
$$F=ABC$$
maybe?
$$\begin{array}
{c|c|c|c|}
& B'C' & B'C & BC & BC' \\
\hline A' & 0 & 0 & 0 & 0 \\
\hline A & 0 & 0 & 1 & 0 \\
\hline \end{array}$$

Can you see that when it's the one letter by itself there is an entire group of four. When you eliminate a letter it becomes a smaller group of just two; lastly the very specific term ##ABC## it's just standalone only one on the k-map.

I think you can use the same approach with your equation. You have an ##A## by itself; you also have a ##B## or ##C## by itself. I'm expecting that there should be a lot of 1's on your k-map. Then the other terms they are just a group of one or two.

Here's another example where I'll combine two of them with OR statements.
$$F = AB' + AC$$
$$\begin{array}
{c|c|c|c|}
& B'C' & B'C & BC & BC' \\
\hline A' & 0 & 0 & 0 & 0 \\
\hline A & 1 & 1 & 1 & 0 \\
\hline \end{array}$$
You'll notice it's the same as ##F=AB'C'+AB'C+ABC##.

Hopefully this isn't too far out of the way, but I always enjoyed k-maps whenever I got stuck with the algebraic approach. You'll notice in textbooks or maybe online references there's some circling around like word searches... kind of fun ;).

I didn't look through this example thoroughly, but couldn't think of a way to circle things in latex. So I just ran this through a search engine to find a circling example. I like that they show the four element one too although yours for this example is just three elements. https://www.geeksforgeeks.org/introduction-of-k-map-karnaugh-map/

edit:

I ended up scanning something just another example, but to show the circling.

kmap_example.jpg

Once you fill out the map, then you'll see all of your minterms no problem.
 
Last edited:

FAQ: Where Did the Minterm AB'C Come From in This Boolean Function?

1. What are minterms of a Boolean function?

Minterms are the smallest possible combinations of input variables in a Boolean function that produce a specific output. They are also known as standard products or literals.

2. How are minterms represented in Boolean algebra?

Minterms are represented as a product of all the input variables in a Boolean function. For example, if a Boolean function has three input variables A, B, and C, a minterm would be represented as ABC.

3. How do minterms help simplify Boolean expressions?

Minterms are useful in simplifying Boolean expressions because they can be combined using Boolean algebra rules to create a more compact and efficient expression. This process is known as the minterm expansion method.

4. What is the difference between a minterm and a maxterm?

Minterms and maxterms are two different methods of representing Boolean functions. While minterms are the smallest possible combinations of input variables that produce a specific output, maxterms are the largest possible combinations that produce the opposite output.

5. How do minterms relate to truth tables?

Minterms can be used to create truth tables for Boolean functions. Each minterm corresponds to a specific row in the truth table, with the output being 1 for that row and 0 for all other rows. This allows for a more organized and systematic approach to creating truth tables.

Similar threads

Replies
1
Views
1K
Replies
5
Views
2K
Replies
1
Views
2K
Replies
2
Views
4K
Replies
2
Views
10K
Replies
1
Views
1K
Replies
4
Views
1K
Back
Top