What is the output for the following logic circuit?

  • Context: Engineering 
  • Thread starter Thread starter icesalmon
  • Start date Start date
  • Tags Tags
    Circuit Logic Output
Click For Summary
SUMMARY

The output for the given logic circuit is confirmed to be A' + B + C'. The discussion highlights discrepancies between the provided solution and the actual circuit behavior, particularly regarding the interpretation of the gates involved. The circuit utilizes a combination of XOR, NAND, and AND gates, with the final output being derived from the expression A'B + AB'. The participants agree that the absence of C in the original answer indicates an error in the study guide issued in 2017.

PREREQUISITES
  • Understanding of digital logic circuits and their components
  • Familiarity with Boolean algebra and simplification techniques
  • Knowledge of Verilog for circuit simulation
  • Experience with logic gate functions such as AND, OR, XOR, and NAND
NEXT STEPS
  • Study Boolean algebra simplification techniques to validate circuit outputs
  • Learn Verilog programming for digital circuit simulation
  • Research common logic circuit errors and troubleshooting methods
  • Explore the differences between NOR and NAND gate functionalities
USEFUL FOR

Electrical engineers, computer engineers, students preparing for the Fundamentals of Engineering Exam, and anyone involved in digital circuit design and analysis.

icesalmon
Messages
270
Reaction score
13
Homework Statement
What is the output for the following logic circuit?
Relevant Equations
DeMorgan's Law
Logical Operations involving Logic Gates
I obtained the following result:
([(A xor B) xor 0]* AC)'
([(A'B + AB') xor (0)]*AC)'
[([A'B + AB']*(0)' + 0)*AC)]'
[(A'B + AB')*(1)*(AC)]'
[A'ABC + AB'AC]'
[AB'C]'
A'+B+C'
the solution to this problem is getting a different answer, I don't know why this solution isn't inverting the output AB'C
 

Attachments

  • Capture.PNG
    Capture.PNG
    18.1 KB · Views: 195
  • sol1.PNG
    sol1.PNG
    37.6 KB · Views: 199
  • sol2.PNG
    sol2.PNG
    19.6 KB · Views: 192
  • sol3.PNG
    sol3.PNG
    11.9 KB · Views: 228
Physics news on Phys.org
I agree with your answer. I think the simplest way to see that the given answer is wrong is to consider how C appears in it. The only appearance of C is as an input to the final NAND. It seems that +C' must be in the correct answer.
 
FactChecker said:
I think the simplest way to see that the given answer is wrong

I was looking back and forth and at the given answer and wondering if the circuit and the explanation actually even go together. The explanation says the second gate is a NOR and the last gate is an AND but that's not what's drawn.

Code:
module problem2;
wire A,B,C,out;
reg [2:0] x;
assign out = !( A & C & (0^(A^B)) );
assign {A,B,C}=x[2:0];
initial begin
  $display("A B C | O");
  x=0;
  do begin
    #1 $display("%b %b %b | %b",A,B,C,out);
    x=x+1;
  end while(x!=0);
end
endmodule

Which yields A'+B+C'

Code:
A B C | O
0 0 0 | 1
0 0 1 | 1
0 1 0 | 1
0 1 1 | 1
1 0 0 | 1
1 0 1 | 0
1 1 0 | 1
1 1 1 | 1
 
  • Like
Likes   Reactions: icesalmon and FactChecker
the errata for a study guide I'm using to prepare for the Fundamentals of Engineering Exam didn't include this correction and was issued in 2017 so I decided to ask here. The solution I included corresponded to the problem I posted in the study guide, I'm not sure what happened with the solution to this problem when it was written. But I'm convinced this is a mistake. Thanks for the help in verifying that it was a mistake, i'll just flag the problem and move on.
 
  • Like
Likes   Reactions: FactChecker

Similar threads

  • · Replies 3 ·
Replies
3
Views
28K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
9K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 14 ·
Replies
14
Views
5K