Solving a Logic Circuit Puzzle: Minimizing to SOP Form

Click For Summary

Discussion Overview

The discussion revolves around solving a logic circuit puzzle, specifically focusing on minimizing the circuit to its Sum of Products (SOP) form. Participants are attempting to derive the correct expression based on a provided circuit diagram and their own calculations.

Discussion Character

  • Homework-related
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant expresses confusion about the problem and offers to share their notes for further assistance.
  • Another participant proposes that the circuit can be represented as a single NAND operation, suggesting the expression NAND(A&B&C) as the minimized SOP form.
  • A request is made for the output equation in terms of A, B, and C, along with a K-map to support the proposed solution.
  • A participant shares a scanned image of their work but expresses uncertainty about their truth table results, particularly noting issues with the first equation.
  • Concerns are raised about potential errors in the truth table and the need for a pull-down in the circuit for meaningful results.
  • One participant revises their solution multiple times, ultimately suggesting ~C as a possible final answer, but later revises it to a more complex expression: (A&~B) | (~A&B) | (B&~C) | (~B&~C), expressing increased confidence in this version.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the correct minimized SOP form, with multiple competing views and expressions being proposed throughout the discussion.

Contextual Notes

There are indications of missing assumptions regarding the circuit's configuration and the definitions of terms used in the truth tables. The accuracy of the truth tables and the necessity of additional circuit components remain unresolved.

MagLok
Messages
13
Reaction score
0

Homework Statement


Here is an image of the problem (Write the circuit in min SOP form.) http://img211.imageshack.us/my.php?image=ddtl0.jpg


Homework Equations





The Attempt at a Solution



I've looked at it and gone over notes but I don't get it. If you would like I can scan my sheet of scribblings on there but they're all uneducated attempts to solve this.
 
Physics news on Phys.org
Ok, I went through it and I think that it's one big NAND. so the min sop is NAND(A&B&C)

Any confirmation?
 
So what's your equation for the output in terms of A, B, C? Show us your K-map.
 
http://img175.imageshack.us/img175/9707/test2009or8.jpg

Here's a scanned copy of the latest. Not feeling too good about number 1 since I'm getting all zeros on my truth table for number 2.
 
Last edited by a moderator:
MagLok said:
http://img175.imageshack.us/img175/9707/test2009or8.jpg

Here's a scanned copy of the latest. Not feeling too good about number 1 since I'm getting all zeros on my truth table for number 2.

I think I see an error in ABC~ in the first equations... And you need a pull-down on the first circuit to make it meaningful. Please re-check the tables to see if I'm making an error...
 
Last edited by a moderator:
Ok, so I re-did this problem and got ~C as the final answer. I'm pretty confident that that's the right answer, but please confirm :-P

EDIT:

Ok, re-did it again and got (A&~B) | (~A&B) | (B&~C) | (~B&~C)

More confident this time around :-P
 
Last edited:

Similar threads

  • · Replies 7 ·
Replies
7
Views
8K
  • · Replies 10 ·
Replies
10
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
11
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
Replies
9
Views
3K
  • · Replies 15 ·
Replies
15
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K