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

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

|> 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.

> |> 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.

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

> |> 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.

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 --

Can you evitate the crosspost ?Quote:> 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

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

>> 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 ?

w/magnifier. It's not in most dictionaries (neither is the word

"gullible", for some reason). Please evitate the use of such obscure

words.

Crossposting isn't necesarily a problem- in this case, the groupsQuote:>It's not in netiquette and I'm very angry to download the same message a lot

>of time.

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"

Embedded software/hardware/analog Info for designers: http://www.speff.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 ?

>> 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.

certainly lead to ground bounce.

Bob

>> 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

Bob

> |> 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.

If you really go into the division operation, then it becomes obvious thatQuote:> >> 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

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,

This is a personal view which may or may not be

share by my Employer Atmel Nordic AB

On Tue, 3 Feb 2004 17:44:18 +0100, "Giuseppe3"

>> 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

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.

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.

> >> 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

Here are some colored flip-flops that can brighten the lab late atQuote:>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.

night.

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

Best regards,

Spehro Pefhany

--

"it's the network..." "The Journey is the reward"

Embedded software/hardware/analog Info for designers: http://www.speff.com

<CUT>

Which kind of NewsReader do you to suggest or you are using?Quote:> 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.

Thank you

Giuseppe

He's using "Forte Agent 1.8/32.548" (the X=Newsreader: tag is in theQuote:> <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?

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

1. Back to Basics, Which Flip Flop Do you use ?

2. Graphics libraries in Symantec

3. Back to Basics, Which Flip Flop Do

4. binaries for sun solaris 2.5

5. Back to Basics, Which Flip Flop Do you use ?

6. DAE painfully slow, using plex 8/20

8. Move boot partition from C to D

9. T Flip Flop with GAL16V8 - Follow Up

10. Why the extra divisor bit in the P-D table input?

11. An online division unit with constant divisor

12. TECHNICAL (Pentium): Distribution of problem divisors

13. 24-bit/16-bit divide routine for 8-bit processor