How to count zeros in registers?

"Spehro Pefhany" schreef in bericht news: snipped-for-privacy@4ax.com...

I don't know. If you mount the bulbs and caps in random order, you could "program" the board by flipping the switches in the same sequence as the lamps are mounted. So, if the bulbs are mounted as B-Y-G-R, flip the switches in B-Y-G-R sequence, thus telling the board which switch belongs to which bulb. Not many would notice that turning on the switches in that sequence, is actually a learning cycle for the controller. Only needed once after power-on reset, and then the game can continue.

But then there is the claim that you can turn on the lamps in any order, no matter in what sequence they are mounted.

Perhaps there is enough difference in resistance between the colored bulbs to indentify them reliably. The controller could then measure the cold resistance to find out which bulb is in which socket.

Sounds like a fun project, bit of shame I don't need a fun project at this moment ;)

"Davy" schreef in bericht news: snipped-for-privacy@f14g2000cwb.googlegroups.com...

Well, Davy,

The question is clear enough but I miss the background. I cannot believe this to be a serious design problem. Anyone who has some basic knowledge of digital design should be able to answer immediately. A practical solution depends on the background I'm missing. You can use a bunch of logic gates, an EPROM or a PLD to name a few.

petrus bitbyter

I think your answer is about the best, given that the OP seems to want verilog (although he didn't explicitly SAY that). But the original post also is visible here in sci.electronics.design (as well as a few other groups), where many of the other answers are more-or-less on-topic.

Probably the OP should have posted to comp.lang.verilog only.

I can't imagine that it is ever a good idea to post to comp.lang.verilog and comp.lang.vhdl. ;-)

--Mac

Hmm, yes, looks a bit complicated to me. It would require a lot of fiddling with the cylinders, with the added risk that people will notice that.

A mini version can be seen here:

Here we see no cylinders, only sockets screwed on a wood base. The caps on the tumbler switches don't allow for much trickery either. Although there are some large black mountings around it, which perhaps can be rotated. That could be part of another deception, make people believe these can be rotated. And when they try that, it turns out to make no difference at all. Something like that ;)

I'm not native speaker, but I don't agree :

Anyway, I wouldn't start a sentence with "and"...

The book "Hacker's Delight" from Henry S. Warren, ISBN 0201914654, available at Amazon lists several algorithms to do this. Some use loops and others only logical test. Very interesting reading.

Meindert

I agree about the others, but this wouldn't be my first answer. To me the obvious solution is a for-loop over the word that returns the loop counter as soon a '1' is found.

The reason why this "obvious" solution apparently isn't that obvious to many people may be that this is one more occasion in which Verilog doesn't really help. Many languages have a 'return' or 'break' statement to break out of a loop early and cleanly. But in Verilog, one has to use that awkward 'disable' statement to emulate this behavior.

Jan

Jan Decaluwe skrev:

yep loop is better, I've always been told that casex is evil :)

you could just run the loop backwards i.e. starting from the lsb

-Lasse

Holy Mole, that seems like a contest winner how to do the job with the most gates possible (altho a modern compiler will optimize it down some)

Just draw the K-map and loop the functions.

The problem tells us there are 8 bits, people

One thing, the problem doesn't specify: what is wanted when the register contains 0 0 0 0 0 0 0 0

Wood

Just half-adders.

If you have that luxury.

...Jim Thompson

The OP (for HowManyOnes) wanted to count ALL 1's, not just leading.

...Jim Thompson

I thought "before the first 1" meant "leading". ;-)

Here's the part:

Might have to invert the bits - this chip actually counts '1's. Or you could do it in Xilinx schematic mode. ;-)

Cheers! Rich

I found on the web some discussions, with this as the best observation:

somewhere (yet another "thick base"). If you notice, the trick is performed, so that every time the switches are thrown, the lights light up in the order they are in the sockets, from right to left. (This is using the Carson performance as reference). So, I'd assume that it's some sort of circuit so that no matter what switch is thrown, the first goes on, then the second switch thrown turns on the second one, as so forth.

Which sounds like some very simple sequential logic.

Also, suggestions were made that tracking the order in which lamps were removed, then replaced, allows the unit to "memorize" the positions. But that in itself would not explain the final part of the trick with the exchanging of the switch caps, in that part the operation (sequencing) of the switches must be special.

what output do you want?

Yes... and I think the original poster has that luxury, I concur that this looks a lot like homework. So what he's needing to do is draw a K-map. I just wanted to steer him in the right direction without doing it for him

By the way, code to draw K-maps is not too hard to write. Collecting minterms isn't too far beyond that. Reducing 'em isn't too far beyond that. Having tools like that cuts the time down, bringing such luxuries into reach of even the humble compiler user

Wood

I can still do 'em by hand but, now-a-days, I use KarnaughMap v4.4.5, by Russell Sasamori...

...Jim Thompson

you really should not do his homework for him.