Quick Logic Questions Homework: Reduce & Simplify

  • Thread starter Thread starter STEMucator
  • Start date Start date
  • Tags Tags
    Logic
Click For Summary
SUMMARY

The discussion focuses on simplifying logical expressions in digital logic design, specifically the expressions $$AB + BCD + BC + A \bar C$$ and $$(A + \bar B C)(B + C)(B + \bar C)$$. The first expression is to be reduced to four literals, while the second is simplified to $$AB + C$$. Participants emphasize the utility of Karnaugh Maps (K-Maps) for verifying simplifications and suggest that K-Maps can yield different results, highlighting their importance in logic design.

PREREQUISITES
  • Understanding of Boolean algebra and logical expressions
  • Familiarity with Karnaugh Maps (K-Maps)
  • Basic knowledge of digital logic circuits and gate-level implementations
  • Experience with logical simplification techniques
NEXT STEPS
  • Learn how to construct and utilize Karnaugh Maps for logical simplification
  • Study Boolean algebra laws and their applications in circuit design
  • Explore different methods for reducing logical expressions, including Quine-McCluskey algorithm
  • Investigate practical applications of simplified logical expressions in digital circuit design
USEFUL FOR

Students and professionals in electrical engineering, computer science, and anyone involved in digital logic design or circuit optimization.

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 ·
Replies
14
Views
3K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K