• Support PF! Buy your school textbooks, materials and every day products Here!

N-bit Gray-to-binary converter

  • Thread starter XcKyle93
  • Start date
  • #1
37
0

Homework Statement


Desigh an n-bit Gray-to-binary converter.


Homework Equations


bn-1 = gn-1
bk-1 = gk-1 if bk=0
bk-1 = [itex]\overline{g}[/itex]k-1 if bk=1

The Attempt at a Solution


I just want someone to give me some hints as to how I should approach this problem... Also, when it tells me to "design,"" does it mean it wants me to design a logic network? I am confused!
 

Answers and Replies

  • #2
rcgldr
Homework Helper
8,693
523
You didn't mention what the class is for, so I don't know if you're supposed to do the design in software or with logic. I'm guessing probably software. Also are the bits numbers right to left (least signifcant to most signficant), but this may not matter since you're given equations.

If you're doing this in software, you could use an array of bytes, with each byte holding just one bit. If this is C language, you could use bit fields. You just need to impement the software so it follows the rules in the relevant equations.
 
  • #3
11,823
5,445
Have you learned how to write truth tables? And then convert them to Boolean expressions?

It seems that they have given you the Boolean expressions already for a one bit stage of the converter.

Can you combine the second and third one into a single expression without the if condition using AND and OR logic?
 
  • #4
37
0
This problem is for my Digital Logic class. And yes, we have learned how to write truth tables and apply them to Boolean functions. In fact, in this chapter, we learned about combinational networks and how to draw basic logic circuits. I know what gray code is , of course, but I just don't know how to apply what I've learned to the problem. What is of particular confusion to me is how it just says "design." Design what? A logic circuit? An algorithim? Especially because in the next part of the problem it says "Using the above algorithm as a starting point..." If it is just an algorithm, how do I go about writing one?
 
  • #5
LCKurtz
Science Advisor
Homework Helper
Insights Author
Gold Member
9,544
756
Wouldn't it be kind of difficult to define an n-bit logic converter in a hardware circuit, not knowing the value of n? I'm guessing you want an algorithm, not a circuit.
 
  • #6
11,823
5,445
This problem is for my Digital Logic class. And yes, we have learned how to write truth tables and apply them to Boolean functions. In fact, in this chapter, we learned about combinational networks and how to draw basic logic circuits. I know what gray code is , of course, but I just don't know how to apply what I've learned to the problem. What is of particular confusion to me is how it just says "design." Design what? A logic circuit? An algorithim? Especially because in the next part of the problem it says "Using the above algorithm as a starting point..." If it is just an algorithm, how do I go about writing one?
I think they want you to design a circuit diagram similar to designing a half adder circuit.
 
  • #7
37
0
I think they want you to design a circuit diagram similar to designing a half adder circuit.
I don't think so; I don't even know what that is! This "half-adder" circuit certainly isn't in the chapter.
 
  • #8
NascentOxygen
Staff Emeritus
Science Advisor
9,244
1,072
You have discussed this task with other students in your class, what do they think is being asked?
 
  • #9
37
0
I was able to figure it out everyone, thanks for your help.
 

Related Threads on N-bit Gray-to-binary converter

  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
5
Views
8K
  • Last Post
Replies
13
Views
32K
Replies
10
Views
3K
Replies
0
Views
3K
  • Last Post
Replies
6
Views
6K
Replies
4
Views
7K
Replies
6
Views
3K
Top