Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

synchronous counter using JK flipflops for generating Prime number between 1 and 13

Status
Not open for further replies.

atifqau

Newbie level 3
Joined
May 12, 2015
Messages
3
Helped
0
Reputation
0
Reaction score
0
Trophy points
1
Activity points
21
hello i am new to this forum. i am working on a project. Synchronous counters using 4 JK flip flops and the counter should generate prime number between 1 and 15. i am really confused. Can any body explain me the basic concept behind the prime number generation using synchronous counters. thanks
 

ads-ee

Super Moderator
Staff member
Joined
Sep 10, 2013
Messages
7,807
Helped
1,810
Reputation
3,630
Reaction score
1,769
Trophy points
1,393
Location
USA
Activity points
58,934
4 Flip-flops means a 4-bit binary number. A 4-bit binary number can display numbers from 0b0000 (0) to 0b1111 (15). The prime numbers that are below 15 are: 1, 2, 3, 5, 7, 11, and 13.

Build a truth table that has each of those as the input and the output is the next value in the sequence. Convert that truth table to a circuit using the JK flip-flops.
 

atifqau

Newbie level 3
Joined
May 12, 2015
Messages
3
Helped
0
Reputation
0
Reaction score
0
Trophy points
1
Activity points
21
i have made the truth table for the present states and the next states, and inputs to the flip flops. K-map is also drawn for each of the flip flop inputs. Now the problem is i stuck in the circuit of the up counter. how would i change the continuous sequence to a prime number sequence. thanks
 

ads-ee

Super Moderator
Staff member
Joined
Sep 10, 2013
Messages
7,807
Helped
1,810
Reputation
3,630
Reaction score
1,769
Trophy points
1,393
Location
USA
Activity points
58,934
You don't use an up counter k-map you create a k-map from the truth table of the 1-2, 2-3, 3-5, 5-7, 7-11, and 11-13 transitions.

Have you studied any logic design books or tutorials? If not you may want to go back and do so, this is a pretty basic logic design problem.
 

atifqau

Newbie level 3
Joined
May 12, 2015
Messages
3
Helped
0
Reputation
0
Reaction score
0
Trophy points
1
Activity points
21
i have studied a lot of stuff related to the topic. i got that, one more thing i considered all the possible states (16 combinations) as a present state and the prime numbers as the next state. Then insert the flip flop values by considering the excitation table. Am i going on the right track?
 

ads-ee

Super Moderator
Staff member
Joined
Sep 10, 2013
Messages
7,807
Helped
1,810
Reputation
3,630
Reaction score
1,769
Trophy points
1,393
Location
USA
Activity points
58,934
i have studied a lot of stuff related to the topic. i got that, one more thing i considered all the possible states (16 combinations) as a present state and the prime numbers as the next state. Then insert the flip flop values by considering the excitation table. Am i going on the right track?

Yes, you can/should assign all the possible states, but the "unused" states should be assigned so they eventually go back to one of the "used" states (i.e. all states go to a prime number).

Now about the second part of your question, it sounds right, but I haven't used JK flip flops for 25+ years so I would have to go back and figure out how to translate a truth table/k-map into the corresponding JK flip-flop based design.

- - - Updated - - -

actually the mapping of a JK into a D is pretty simple. https://www.circuitstoday.com/flip-flop-conversion
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top