Engineering Simplifying switching circuit literals

Click For Summary
SUMMARY

The forum discussion centers on simplifying a Boolean expression involving switching circuits to achieve fewer than 9 literals. The expression under consideration is (S + x'(w+y) + xvz)(x'+y)(v+z). Users discuss various methods of simplification, including attempts to multiply out expressions and eliminate duplicate literals. The goal is to understand the distinction between literals and switching elements, with a consensus that the final expression must correspond to 9 switches.

PREREQUISITES
  • Understanding of Boolean algebra and simplification techniques
  • Familiarity with Sum of Products (SOP) form
  • Knowledge of switching circuits and their components
  • Ability to manipulate and analyze logical expressions
NEXT STEPS
  • Research techniques for simplifying Boolean expressions using Karnaugh maps
  • Learn about the Quine-McCluskey algorithm for minimizing logic functions
  • Explore the concept of switching elements in digital circuits
  • Study practical applications of Boolean simplification in circuit design
USEFUL FOR

Students and professionals in electrical engineering, digital design engineers, and anyone involved in optimizing Boolean expressions for circuit simplification.

toforfiltum
Messages
341
Reaction score
4

Homework Statement


The problem is given in the picture attached. It is a network of switches.

Homework Equations

The Attempt at a Solution


I managed to simplify the expression to this:

## (S + x'(w+y) + xvz)(x'+y)(v+z') ##

but I just can't find a way to simplify it to 9 literals. I've tried all different methods I can think of, but I just can't find the trick.

The last method I came up with(that I thought was pretty close) was this:
##S(x'+y)(v+z')+(xvzy+x'y(v+z')+xvzy)##

I tried to multiply out the expressions to the right of ##S##, hoping that I could eliminate the duplicate literals. I thought that by adding the extra literal ##xvzy## I could eliminate more literals, but this approach didn't work. I'm really stuck. I have been trying this for hours. Any ideas?

Thanks!
 

Attachments

  • 2301Q4(c).JPG
    2301Q4(c).JPG
    20 KB · Views: 491
Last edited:
Physics news on Phys.org
toforfiltum said:
##(S+x′(w+y)+xvz)(x′+y)(v+z)##
Can you explain how to count the literals in this expression?
 
NascentOxygen said:
Can you explain how to count the literals in this expression?
I would count the number of terms in a SOP form. Would that be right? So I think I may be wrong, 9 circuit elements means just 9 switches?
 
Where does the goal of fewer than 9 come from? Are you given the answer?

I count 7 literals in your expression I quoted.
 
I'm sorry, although I now understand the distinction, I still can't get the right answer
NascentOxygen said:
Where does the goal of fewer than 9 come from? Are you given the answer?

I count 7 literals in your expression I quoted.
I'm not too sure if I know what the question asks, but it states that the final form needs to be simplified to 9 switching elements. And no, I don't have the answer.

Does a switching element correspond to a single switch? If so, I must simplify it to 9 switches.
 
Nine switches sounds a reasonable goal. Before you spend many hours trying to simplify to 9, it might be worth demonstrating that ##(S+x′(w+y)+xvz)(x′+y)(v+z)## does still correctly correspond to your original figure, perhaps test both for a couple of sets of arbitrary inputs. It would be easy to have an error creep in.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 8 ·
Replies
8
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 26 ·
Replies
26
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K