Quick Logic Questions Homework: Reduce & Simplify

  • Thread starter Thread starter STEMucator
  • Start date Start date
  • Tags Tags
    Logic
AI Thread Summary
The discussion focuses on simplifying two logical expressions for homework. For the first expression, participants are encouraged to reduce it to four literals and create a gate-level circuit. The second expression was simplified to AB + C, with a suggestion to use Karnaugh Maps (K-Maps) for verification. There is an acknowledgment of differing results for the first part when using K-Maps, highlighting the importance of this method in logic simplification. The conversation emphasizes understanding and verifying solutions through various techniques.
STEMucator
Homework Helper
Messages
2,076
Reaction score
140

Homework Statement



1. Reduce the following logical expression to four literals and draw a gate level circuit, which implements the result.

$$AB + BCD + BC + A \bar C$$

2. Simplify the following:

$$(A + \bar B C)(B + C)(B + \bar C)$$

Homework Equations

The Attempt at a Solution



I would just like to verify I understand.

Here is my working for part 1:

Screen Shot 2015-01-04 at 2.16.31 PM.png


For part 2 here's what I came up with:

$$(A + \bar B C)(B + C)(B + \bar C)$$
$$= (A + \bar B C)(B + C \bar C)$$
$$= (A + \bar B C)(B + 0)$$
$$= (A + \bar B C)B$$
$$= AB + \bar B B C$$
$$= AB + 0C$$
$$= AB + C$$

I think that's as simple as it can become.

Thank you.
 
Physics news on Phys.org
A good way to check your work is to draw the Karnaugh Maps and see if the simplest grouping of terms matches your equation manipulations. Can you show us the corresponding K-Maps for this question? :-)
 
I have a few more pages before I get to K-Maps today. I actually just started this subject so I don't know much, but I'm working on it.
 
Zondrina said:
I have a few more pages before I get to K-Maps today. I actually just started this subject so I don't know much, but I'm working on it.

You are going to like K-Maps! :-)
 
BTW, I got a different answer for part 1) using a K-Map. I'd be interested in seeing what you get using that method when you get to it.
 
Note for Q2 that 0C = 0
 

Similar threads

Replies
14
Views
3K
Replies
5
Views
1K
Replies
5
Views
2K
Replies
10
Views
2K
Replies
14
Views
5K
Replies
3
Views
3K
Replies
8
Views
5K
Back
Top