Solve 3 Bit Grey Code Decoding: Output Logic

Click For Summary

Discussion Overview

The discussion revolves around decoding a three-bit Grey code and designing a corresponding active low output logic decoder. Participants explore the binary combinations of the Grey code and the implications of active low outputs on the boolean functions for each output terminal.

Discussion Character

  • Homework-related
  • Mathematical reasoning
  • Technical explanation

Main Points Raised

  • One participant lists the binary combinations for A[2:0] in ascending order, identifying the Grey code values.
  • Another participant expresses confusion regarding the active low condition and how it affects the boolean functions for the outputs.
  • Some participants suggest using DeMorgan's law to derive the complements necessary for active low outputs.
  • There is a discussion about the correct formulation of the boolean function for X0, with one participant questioning if it should be expressed as A2 + A1 + A0.
  • Another participant confirms that the function is low only when all inputs are zero.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the boolean functions for the outputs, particularly regarding the implications of the active low condition and the correct application of DeMorgan's law.

Contextual Notes

There are unresolved aspects regarding the application of DeMorgan's law and the specific boolean expressions for each output terminal, particularly under the active low condition.

bd411
Messages
39
Reaction score
0

Homework Statement



Given that the variables A[2:0] form a three bit grey code to represent numerical values:

i) Write down all binary combinations for A[2:0], in ascending order of numerical value

ii) A three bit grey code to decimal decoder is to be designed, where the outputs X[0:7] are active low. Write down the boolean functions of each output terminal.

Homework Equations





The Attempt at a Solution



I think the first part is easy enough, it's just grey code (only change one bit at a time)

A2:A0

0 000
1 001
2 011
3 010
4 110
5 111
6 101
7 100

The second part is confusing me though, and it's to do with the "active low part". Initially I got what's below but how is it any different to if the outputs weren't active low ?!

X0 = A2'A1'A0'
X1 = A2'A1'A0
X2 = A2'A1A0
X3 = A2'A1A0'
X4 = A2A1A0'
X5 = A2A1A0
X6 = A2A1'A0
X7 = A2A1'A0'
 
Physics news on Phys.org
If, for example, 2 would be A2'A1A0 if it was active high, you want the complement for active low. Use DeMorgan's law. The complement of a product is not the product of the complements.
 
LCKurtz said:
If, for example, 2 would be A2'A1A0 if it was active high, you want the complement for active low. Use DeMorgan's law. The complement of a product is not the product of the complements.

Hmm ok so for X0 I had A2' . A1' . A0' when I should have all that [A2' . A1' . A0']'

So that becomes A2 + A1 + A0 ?
 
bd411 said:
Hmm ok so for X0 I had A2' . A1' . A0' when I should have all that [A2' . A1' . A0']'

So that becomes A2 + A1 + A0 ?

You tell me. Is that low only when they are all 0?
 
Yes, that function is low only when they are all 0.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 1 ·
Replies
1
Views
17K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 2 ·
Replies
2
Views
4K
Replies
3
Views
10K
Replies
2
Views
4K
  • · Replies 4 ·
Replies
4
Views
31K