4 bit divisor with flip-flop ?

E

eric

Guest
Can anyone help me design a 4 bit divisor using flip flops. I want to
design a circuit that devides two BCD numbers (for example 8 / 3 = 2
and 2 for rest).
Can anyone helps ?

Thanks a lot

Eric
 
In article <17f33635.0402030650.2c88316@posting.google.com>,
digkpk@yahoo.gr (eric) writes:
|> Can anyone help me design a 4 bit divisor using flip flops. I want to
|> design a circuit that devides two BCD numbers (for example 8 / 3 = 2
|> and 2 for rest).
|> Can anyone helps ?

This is a FAQ. Collect together a large number of flip-flops in
various colours. Create a pile of (say) pink ones the side of
your divisor, and a pile of (say) blue ones the size of your
dividend. Keep a pile of (say) yellow ones to hand.

Match up each pink one with a blue one, discard the blue ones,
and put one yellow one in another pile. Then repeat. When there
aren't enough pink ones to match the blue ones, the number of
yellow ones you have collected in the target pile is the quotient
and the number of blue ones left is the remainder.

Simple, isn't it?


Regards,
Nick Maclaren.
 
Nick Maclaren wrote:
In article <17f33635.0402030650.2c88316@posting.google.com>,
digkpk@yahoo.gr (eric) writes:
|> Can anyone help me design a 4 bit divisor using flip flops. I want to
|> design a circuit that devides two BCD numbers (for example 8 / 3 = 2
|> and 2 for rest).
|> Can anyone helps ?

This is a FAQ. Collect together a large number of flip-flops in
various colours. Create a pile of (say) pink ones the side of
your divisor, and a pile of (say) blue ones the size of your
dividend. Keep a pile of (say) yellow ones to hand.

Match up each pink one with a blue one, discard the blue ones,
and put one yellow one in another pile. Then repeat. When there
aren't enough pink ones to match the blue ones, the number of
yellow ones you have collected in the target pile is the quotient
and the number of blue ones left is the remainder.

Simple, isn't it?


Regards,
Nick Maclaren.
Click to expand...
I'm afraid I must disagree. Mixing pink, blue and yellow would just
lead to metastability issues. I would go for green, red, and purple.
And don't forget to clock yourself, it's always a good idea to have a
fully synchronous design.

--
Pierre-Olivier

-- to email me directly, remove all _N0SP4M_ from my address --
 
"eric" <digkpk@yahoo.gr> ha scritto nel messaggio
news:17f33635.0402030650.2c88316@posting.google.com...
Can anyone help me design a 4 bit divisor using flip flops. I want to
design a circuit that devides two BCD numbers (for example 8 / 3 = 2
and 2 for rest).
Can anyone helps ?

Thanks a lot

Can you evitate the crosspost ?
Click to expand...
It's not in netiquette and I'm very angry to download the same message a lot
of time.

Thank you
Giuseppe
 
On Tue, 3 Feb 2004 17:44:18 +0100, the renowned
miaooaim.REMOVETHIS@tiscali.it> wrote:

"eric" <digkpk@yahoo.gr> ha scritto nel messaggio
news:17f33635.0402030650.2c88316@posting.google.com...
Can anyone help me design a 4 bit divisor using flip flops. I want to
design a circuit that devides two BCD numbers (for example 8 / 3 = 2
and 2 for rest).
Can anyone helps ?

Thanks a lot

Can you evitate the crosspost ?
Click to expand...
"Evitate" is listed as "obs. rare" in my two-volume supercondensed OED
w/magnifier. It's not in most dictionaries (neither is the word
"gullible", for some reason). Please evitate the use of such obscure
words.

It's not in netiquette and I'm very angry to download the same message a lot
of time.
Click to expand...
Crossposting isn't necesarily a problem- in this case, the groups
appear to all be relevant. Perhaps if you had a "real" newsreader,
instead of ADD-addled OE it could remember whether you'd seen a given
message between different newsgroups?

It is far, FAR preferable to multiple posting. Multiple posting is
EVIL, cross posting only has the potential.

Best regards,
Spehro Pefhany
--
"it's the network..." "The Journey is the reward"
speff@interlog.com Info for manufacturers: http://www.trexon.com
Embedded software/hardware/analog Info for designers: http://www.speff.com
 
On Tue, 03 Feb 2004 16:40:48 GMT, PO Laprise wrote:

Nick Maclaren wrote:
In article <17f33635.0402030650.2c88316@posting.google.com>,
digkpk@yahoo.gr (eric) writes:
|> Can anyone help me design a 4 bit divisor using flip flops. I want to
|> design a circuit that devides two BCD numbers (for example 8 / 3 = 2
|> and 2 for rest).
|> Can anyone helps ?

This is a FAQ. Collect together a large number of flip-flops in
various colours. Create a pile of (say) pink ones the side of
your divisor, and a pile of (say) blue ones the size of your
dividend. Keep a pile of (say) yellow ones to hand.

Match up each pink one with a blue one, discard the blue ones,
and put one yellow one in another pile. Then repeat. When there
aren't enough pink ones to match the blue ones, the number of
yellow ones you have collected in the target pile is the quotient
and the number of blue ones left is the remainder.

Simple, isn't it?


Regards,
Nick Maclaren.

I'm afraid I must disagree. Mixing pink, blue and yellow would just
lead to metastability issues. I would go for green, red, and purple.
And don't forget to clock yourself, it's always a good idea to have a
fully synchronous design.
Click to expand...
I don't *Think* so. Synchronous clocking of green flip-flops will almost
certainly lead to ground bounce.

Bob
 
On Tue, 3 Feb 2004 17:44:18 +0100, Giuseppeł wrote:

"eric" <digkpk@yahoo.gr> ha scritto nel messaggio
news:17f33635.0402030650.2c88316@posting.google.com...
Can anyone help me design a 4 bit divisor using flip flops. I want to
design a circuit that devides two BCD numbers (for example 8 / 3 = 2
and 2 for rest).
Can anyone helps ?

Thanks a lot

Can you evitate the crosspost ?
It's not in netiquette and I'm very angry to download the same message a lot
of time.

Thank you
Giuseppe
Click to expand...
Eschew obfuscation!

Bob
 
In comp.arch.fpga Nick Maclaren <nmm1@cus.cam.ac.uk> wrote:
In article <17f33635.0402030650.2c88316@posting.google.com>,
digkpk@yahoo.gr (eric) writes:
|> Can anyone help me design a 4 bit divisor using flip flops. I want to
|> design a circuit that devides two BCD numbers (for example 8 / 3 = 2
|> and 2 for rest).
|> Can anyone helps ?

This is a FAQ. Collect together a large number of flip-flops in
various colours. Create a pile of (say) pink ones the side of
your divisor, and a pile of (say) blue ones the size of your
dividend. Keep a pile of (say) yellow ones to hand.

Match up each pink one with a blue one, discard the blue ones,
and put one yellow one in another pile. Then repeat. When there
aren't enough pink ones to match the blue ones, the number of
yellow ones you have collected in the target pile is the quotient
and the number of blue ones left is the remainder.

Simple, isn't it?


Regards,
Nick Maclaren.
Click to expand...
Seriously speaking this is not too far from the truth. I won't actually
design one for you but I can give you some pointers on how to get started.
From the basics.
1. Consider the process of division, and I mean REALLY consider it.
Look at how the process of long division works.
2. Look at the stages of division and divide them up to the point where
you are only doing one operation( think FSMs) also consider points where
decisions are made and also look at ending conditions(think in terms of
programming and algorithms).
3. Take to pencil and paper and sit down to a big cup of coffee and work
out a state diagram.
4. From there go through the usual steps to reduce it to equations.
If this all seems too much for you just try a bit of googling, I'm
sure someone out there should have a ready made solution. Alternatively
Just shove it into a vhdl sim and then examine the eqns.

P.S. if this sounds a lot like a load of BS, it prolly is. It 12:30 am
here and I'm just a little sleepy.
--
Wing Wong.
Webpage: http://wing.ucc.asn.au
 
nmm1@cus.cam.ac.uk (Nick Maclaren) wrote in message news:<bvod25$ke5$1@pegasus.csx.cam.ac.uk>...
In article <17f33635.0402030650.2c88316@posting.google.com>,
digkpk@yahoo.gr (eric) writes:
|> Can anyone help me design a 4 bit divisor using flip flops. I want to
|> design a circuit that devides two BCD numbers (for example 8 / 3 = 2
|> and 2 for rest).
|> Can anyone helps ?

This is a FAQ. Collect together a large number of flip-flops in
various colours. Create a pile of (say) pink ones the side of
your divisor, and a pile of (say) blue ones the size of your
dividend. Keep a pile of (say) yellow ones to hand.

Match up each pink one with a blue one, discard the blue ones,
and put one yellow one in another pile. Then repeat. When there
aren't enough pink ones to match the blue ones, the number of
yellow ones you have collected in the target pile is the quotient
and the number of blue ones left is the remainder.

Simple, isn't it?


Regards,
Nick Maclaren.
Click to expand...

Are you sure about that? SOunds too simple perhaps you left out a step ot two.
 
Match up each pink one with a blue one, discard the blue ones,
and put one yellow one in another pile. Then repeat. When there
aren't enough pink ones to match the blue ones, the number of
yellow ones you have collected in the target pile is the quotient
and the number of blue ones left is the remainder.

Simple, isn't it?


Regards,
Nick Maclaren.

I'm afraid I must disagree. Mixing pink, blue and yellow would just
lead to metastability issues. I would go for green, red, and purple.
And don't forget to clock yourself, it's always a good idea to have a
fully synchronous design.

I don't *Think* so. Synchronous clocking of green flip-flops will almost
certainly lead to ground bounce.

Bob
Click to expand...
If you really go into the division operation, then it becomes obvious that
you may have additions, substractions and shifts.
Research has shown that the "grren flip-flop ground bounce problem"
typically only occurs during when a "borrow" occurs in a substraction.
An elegant solution to the problem has then been suggested:
You make sure that you borrow a "pink" flip flop for the duration of that
particular substraction.
While not proven in theory, no ground bounce have been discovered so far in
such a circuit.

--
Best Regards,
Ulf Samuelsson ulf@a-t-m-e-l.com
This is a personal view which may or may not be
share by my Employer Atmel Nordic AB
 
hmmmmmm
that question was something to cheer up , all the guys working late in
the night !! was it?
seems everyone got amused by the pink , red and yellow flip flops,
but personally i prefer the white ones.

Bob Stephens <stephensyomamadigital@earthlink.net> wrote in message news:<137ymslajcfhu$.1nbv3o07c57ws$.dlg@40tude.net>...
On Tue, 3 Feb 2004 17:44:18 +0100, Giuseppeł wrote:

"eric" <digkpk@yahoo.gr> ha scritto nel messaggio
news:17f33635.0402030650.2c88316@posting.google.com...
Can anyone help me design a 4 bit divisor using flip flops. I want to
design a circuit that devides two BCD numbers (for example 8 / 3 = 2
and 2 for rest).
Can anyone helps ?

Thanks a lot

Can you evitate the crosspost ?
It's not in netiquette and I'm very angry to download the same message a lot
of time.

Thank you
Giuseppe

Eschew obfuscation!

Bob
Click to expand...
 
On 3 Feb 2004 18:42:59 -0800, the renowned s_sajan_s@yahoo.com (Sajan)
wrote:

hmmmmmm
that question was something to cheer up , all the guys working late in
the night !! was it?
seems everyone got amused by the pink , red and yellow flip flops,
but personally i prefer the white ones.
Click to expand...
Here are some colored flip-flops that can brighten the lab late at
night.

http://www.deelights.co.uk/flipflops.jpg

Best regards,
Spehro Pefhany
--
"it's the network..." "The Journey is the reward"
speff@interlog.com Info for manufacturers: http://www.trexon.com
Embedded software/hardware/analog Info for designers: http://www.speff.com
 
On Tue, 3 Feb 2004 17:44:18 +0100, "Giuseppeł"
<miaooaim.REMOVETHIS@tiscali.it> wrote:

"eric" <digkpk@yahoo.gr> ha scritto nel messaggio
news:17f33635.0402030650.2c88316@posting.google.com...
Can anyone help me design a 4 bit divisor using flip flops. I want to
design a circuit that devides two BCD numbers (for example 8 / 3 = 2
and 2 for rest).
Can anyone helps ?

Thanks a lot

Can you evitate the crosspost ?
It's not in netiquette and I'm very angry to download the same message a lot
of time.

Thank you
Giuseppe
Click to expand...
Get a better news reader. A good one d/l's the message only once,
keeping tabs on the message id so if you see it in one group it won't
show in the others unless you tell it you want to.

- YD.

--
Remove HAT if replying by mail.
 
<CUT>
Get a better news reader. A good one d/l's the message only once,
keeping tabs on the message id so if you see it in one group it won't
show in the others unless you tell it you want to.

- YD.
Click to expand...
Which kind of NewsReader do you to suggest or you are using?

Thank you
Giuseppe
 
In article <bvq8h1$uoao1$1@ID-61213.news.uni-berlin.de>,
miaooaim.REMOVETHIS@tiscali.it says...
CUT

Get a better news reader. A good one d/l's the message only once,
keeping tabs on the message id so if you see it in one group it won't
show in the others unless you tell it you want to.

- YD.


Which kind of NewsReader do you to suggest or you are using?
Click to expand...
He's using "Forte Agent 1.8/32.548" (the X=Newsreader: tag is in the
article headers). I'm using Gravity, which is free.

Any decent newsreader understands cross-threading. If your newsreader
doesn't, it's time to change.

--
Keith
 
On Wed, 4 Feb 2004 08:48:31 +0100, "Giuseppeł"
<miaooaim.REMOVETHIS@tiscali.it> wrote:

CUT

Get a better news reader. A good one d/l's the message only once,
keeping tabs on the message id so if you see it in one group it won't
show in the others unless you tell it you want to.

- YD.


Which kind of NewsReader do you to suggest or you are using?

Thank you
Giuseppe
Click to expand...
I mostly use Forté Agent but I've heard good things about xnews. On
Linux/BSD I prefer slrn.

Hope this doesn't start a religious war, people tend to be tribal
about their readers.

- YD.

--
Remove HAT if replying by mail.
 
You must log in or register to reply here.

Welcome to EDABoard.com

Sponsor

Back
Top