h1

The Ultimate Interview Question for Logic Design – A Mini Challenge

July 9, 2007

I had countless interviews, with many different companies, large corporations and start ups. For some reason in almost all interviews, which were done in Israel, a single question popped up more often than others (maybe it is an Israeli High-Tech thing…).

Design a clock divide-by-3 circuit with 50% duty cycle

The solution should be easy enough even for a beginner designer. Since this is such a popular question, and since I am getting a decent amount of readers lately, I thought why not make a small challenge – try to find a solution to this problem with minimum hardware.

Please send me your solutions by email – can be found on the about me page.

Advertisements

5 comments

  1. hi i want solution for ths prob if you can


  2. You need to utilize a combination of positive & negative edge triggered flip flops and a couple of combinational gates.


  3. Hi,
    I have two solutions: One that needs two registers but may introduce glitches (bc the clock is used in datapath) and another one that requires 5 in total.
    The latter idea is to take a sequence of 6 input clock cycles. Generate two clk/2 clocks (one by using pos. edge triggered FFs and one by using neg. edge triggered FFs) By using the cycle number and the two shifted clock/2 signals i was able to get a glitch free clk/3 output. Any better solution?
    I actually used this exercise as a vhdl/testbench example in my internship report for the university 🙂
    Thx for the inspiration
    Philip


  4. […] getting tons of email with requests to post a solution for this question which was initially posted here. I am going to post now what I consider the “standard minimal solution”, but some of […]


  5. […] 8, 2008 It has been a while since we had a challenge question on the site (last one was the divide by 3 question), and I would like to have more of those in the future. I will basically pose a problem and ask you […]



Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: