Simplifying switching circuit literals

Click For Summary

Discussion Overview

The discussion revolves around simplifying a switching circuit expression to meet a specific requirement of having fewer than 9 literals. Participants are exploring methods to achieve this simplification while clarifying the definitions and counting of literals in the context of the problem.

Discussion Character

  • Homework-related
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant presents an expression they simplified but struggles to reduce it to 9 literals, indicating they have tried various methods without success.
  • Another participant questions how to count the literals in the expression, suggesting that counting the number of terms in a Sum of Products (SOP) form might be relevant.
  • A different participant expresses uncertainty about the requirement of fewer than 9 literals, asking if this goal is based on a provided answer.
  • One participant counts 7 literals in the expression quoted and seeks clarification on whether a switching element corresponds to a single switch.
  • Another participant suggests verifying that the simplified expression corresponds correctly to the original circuit before investing more time in simplification.

Areas of Agreement / Disagreement

Participants express uncertainty about the definition of literals and the goal of simplifying to fewer than 9. There is no consensus on the correct approach to counting literals or the methods for simplification, indicating multiple competing views remain.

Contextual Notes

There are limitations in understanding the definitions of literals and switching elements, as well as the potential for errors in the simplification process that have not been resolved.

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: 497
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
4K
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
Views
4K