| Author |
Message |
Jim Thompson
Guest
|
 Posted:
Mon Dec 12, 2005 5:35 pm Post subject:
Re: Sort of Gray code to binary converter |
|
|
On Mon, 12 Dec 2005 14:48:42 +0000 (UTC), kensmith@green.rahul.net
(Ken Smith) wrote:
| Quote: | In article <439ce57a.5974844@news.provide.net>,
Robert Scott <no-one@dont-mail-me.com> wrote:
On Sun, 11 Dec 2005 22:57:33 +0000 (UTC), kensmith@green.rahul.net
(Ken Smith) wrote:
[...]
I've got you very beat on chip count but mine are higher level chips.
See my post elsewhere in this thread.
How about comparing solutions on the basis of equivalent number of
gates? Obviously an ASIC could be built to do this job, but the
puzzle, as an intellectual exercise, is more interesting if you place
complexity limitations on the solution.
(For a practical solution I would just program a PIC.)
A PIC has a really huge number of gates inside. Personally, I'd more
likely put it into a CMOS 22V10. Both you and my practical solutions
contain more logic than the ones we are comparing.
A real contest would be to do it in terms of transistors.
--
|
Can I do it all in 2N2222 ?:-)
...Jim Thompson
--
| James E.Thompson, P.E. | mens |
| Analog Innovations, Inc. | et |
| Analog/Mixed-Signal ASIC's and Discrete Systems | manus |
| Phoenix, Arizona Voice:(480)460-2350 | |
| E-mail Address at Website Fax:(480)460-2142 | Brass Rat |
| http://www.analog-innovations.com | 1962 |
I love to cook with wine. Sometimes I even put it in the food.
|
|
| Back to top |
|
 |
Robert Scott
Guest
|
| Posted:
Mon Dec 12, 2005 5:35 pm Post subject:
Re: Sort of Gray code to binary converter |
|
|
On Mon, 12 Dec 2005 14:48:42 +0000 (UTC), kensmith@green.rahul.net
(Ken Smith) wrote:
| Quote: | A PIC has a really huge number of gates inside. Personally, I'd more
likely put it into a CMOS 22V10. Both you and my practical solutions
contain more logic than the ones we are comparing.
A real contest would be to do it in terms of transistors.
|
As it stands, the contest is not well-defined. I mentioned the PIC
solution not as a solution to the contest, but what I would use if I
just had to do the job.
But I haven't seen any other claim of a solution with the 27 gates in
my solution:
| Quote: | 74LS00 x 4
74LS20 x 2
74LS30 x 1
74LS04 x 1
|
-Robert Scott
Ypsilanti, Michigan |
|
| Back to top |
|
|
Fred Bloggs
Guest
|
| Posted:
Mon Dec 12, 2005 5:35 pm Post subject:
Re: Sort of Gray code to binary converter |
|
|
Ken Smith wrote:
| Quote: | In article <tlrpp1523so91armmluesrk2muvk499b64@4ax.com>,
John Larkin <jjlarkin@highNOTlandTHIStechnologyPART.com> wrote:
[...]
Or even easier, a 22CV10.
Yes.
Get one of the "zero power" ones and you can run it for a couple of years
on a 9V battery.
|
The decode boils down to two groups of 4-bits and that can be done with
a single dual quad-input mux for 4 data I and one mux select output O.
Most u's should have a count ones instruction so jump out on error for
sum >2 on both nibbles or 0 on both. From that point he has a simple
4-bit decode which is 1/16 the loading of a full 8-bit decode. This
reduces complexity in the same way as a matrix decoder reduces an MxN
decode into an M+N burden.
|
|
| Back to top |
|
|
Richard Henry
Guest
|
| Posted:
Mon Dec 12, 2005 5:35 pm Post subject:
Re: Sort of Gray code to binary converter |
|
|
"Robert Scott" <no-one@dont-mail-me.com> wrote in message
news:439d9539.8596315@news.provide.net...
| Quote: | On Mon, 12 Dec 2005 14:48:42 +0000 (UTC), kensmith@green.rahul.net
(Ken Smith) wrote:
A PIC has a really huge number of gates inside. Personally, I'd more
likely put it into a CMOS 22V10. Both you and my practical solutions
contain more logic than the ones we are comparing.
A real contest would be to do it in terms of transistors.
As it stands, the contest is not well-defined. I mentioned the PIC
solution not as a solution to the contest, but what I would use if I
just had to do the job.
But I haven't seen any other claim of a solution with the 27 gates in
my solution:
74LS00 x 4
74LS20 x 2
74LS30 x 1
74LS04 x 1
|
Only for sufficiently-liberal definition of "gate". Or do you consider the
8-input nand-gate to be the equivalent of an '04 inverter? If so, I propose
to program a PAL16CV8 with the solution and relabel it as an AG3927
Weathervane Gate. |
|
| Back to top |
|
|
|
|
|
|
FAQ
Memberlist
Register
Profile
Log in to check your private messages
Log in