All About Circuits Forum  

Go Back   All About Circuits Forum > Electronics Forums > Homework Help

Homework Help Stuck on a textbook question or coursework? Cramming for a test and need help understanding something? Post your questions and attempts here and let others help.

Reply   Post New Thread
 
Thread Tools Display Modes
  #1  
Old 11-08-2009, 01:04 PM
hadoque hadoque is offline
Junior Member
 
Join Date: Jul 2007
Posts: 10
Default 2 bit binary counter karnaugh diagram

Hi
I'm supposed to design a 2 bit binary counter with an extra input, x, to decide whether it should count up or down (x=1 counts up). The design uses two D-flip-flops.
To help I got a couple of truth tables to fill in. The first is for both flip-flops, D1 and D2. Then this one is split to two separate tables, for each flip-flop.
q1 is the output of the D1 flip-flop and so forth.
This is how I filled the tables:
Code:
q1q2|x=0|x=1
____|___|___
00  | 11|01
____|___|___
01  | 00|10
____|___|___
11  | 10|00
____|___|___
10  | 01|11
____|___|___

     D1 D2

q1q2|x=0|x=1
____|___|___
00  |  1|  1
____|___|___
01  |  0| 0
____|___|___
11  |  0| 0
____|___|___
10  |  1| 1
____|___|___

     D1

q1q2|x=0|x=1
____|___|___
00  | 1 |0
____|___|___
01  | 0 |1
____|___|___
11  | 1 |0
____|___|___
10  | 0 |1
____|___|___

     D2
When I collect the ones to make the boolean functions, I get:

Code:
D1 = q1' + q2'
D2 = x'q1'q2' + xq1'q2 + x'q1q2 + xq1q2'
But D2 equals 1, so I must have made an error somewhere. Please help.
Reply With Quote
  #2  
Old 11-10-2009, 01:07 AM
Thav Thav is offline
Member
 
Join Date: Oct 2009
Location: Raleigh, NC
Posts: 81
Default

How does D2 equal 1? It looks correct to me. Your equation for D1 is off, however.
Reply With Quote
  #3  
Old 11-10-2009, 10:34 AM
hadoque hadoque is offline
Junior Member
 
Join Date: Jul 2007
Posts: 10
Default

Quote:
Originally Posted by Thav View Post
How does D2 equal 1?
Because I suck at Boolean algebra..
The correct answer should be:
D1 = q2'
D2 = (x(XOR)q1(XOR)q2)'
but I also separated the tables wrong, so D1=D2, and vice versa.
Reply With Quote
Reply   Post New Thread

Bookmarks

Tags
, , , ,

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
8 bit binary counter asimraufawan General Electronics Chat 1 03-05-2009 01:22 PM
4 bit binary signal to select one of 4 different ref V to output elRey General Electronics Chat 2 02-27-2009 03:26 AM
Binary subtraction Nabla General Electronics Chat 5 09-21-2008 06:15 PM
help me pleas "asynchronous binary up counter " mmu Homework Help 6 12-27-2005 08:30 AM


All times are GMT. The time now is 06:30 AM.


User-posted content, unless source quoted, is licensed under a Creative Commons Public Domain License.
Copyright © 2009, All About Circuits. All Rights Reserved.