Using knrnaugh maps to design a circuit

  • Context: Engineering 
  • Thread starter Thread starter MasterWu77
  • Start date Start date
  • Tags Tags
    Circuit Design
Click For Summary

Discussion Overview

The discussion revolves around designing a circuit that converts a number represented in Excess-3 code to Binary-Coded Decimal (BCD) using Karnaugh maps. The scope includes homework-related inquiries, technical explanations, and conceptual clarifications regarding the use of Karnaugh maps in circuit design.

Discussion Character

  • Homework-related
  • Technical explanation
  • Conceptual clarification

Main Points Raised

  • One participant seeks guidance on how to turn a Karnaugh map into a circuit and expresses uncertainty about Excess-3 code.
  • Another participant provides a truth table for Excess-3 inputs and outlines how to derive outputs for BCD, including a sign indicator for negative values.
  • The second participant suggests using the sum of products form for each output and mentions the importance of simplifying terms in the Karnaugh map.
  • A third participant expresses admiration for the knowledge shared and indicates they are new to the topic, feeling lost but interested.
  • A fourth participant offers encouragement to the newcomer, suggesting that understanding will improve with time.

Areas of Agreement / Disagreement

Participants express varying levels of understanding and expertise, with no consensus on the specific methods for circuit design or the interpretation of the Excess-3 code. The discussion remains unresolved regarding the best approach to take.

Contextual Notes

Some limitations include the need for a clearer understanding of how to apply Karnaugh maps to circuit design, as well as potential gaps in knowledge about Excess-3 code and its implications for BCD conversion.

MasterWu77
Messages
21
Reaction score
0

Homework Statement



Design a circuit to covert a number represented in Excess-3 code to BCD. You must use karnaugh maps in this problem. provide a circuit diagram as well.

Homework Equations



Using the karnaugh man

The Attempt at a Solution



I understand the basics of a Karnaugh map but I'm not sure of how to turn a karnaugh map into a circuit. What exactly is an excess 3 code and how would i use that to make my circuit?
 
Physics news on Phys.org
http://en.wikipedia.org/wiki/Excess-3

from this info you can develop a truth table for your excess-3 inputs, with 5 output columns also in the truth table, one for each digit of the BCD number.
Something like: A-D = inputs, Fs = outputs
A B C D F4 F3 F2 F1 F0
0 0 0 0 1 1 1 0 1
0 0 0 1 1 1 1 1 0
0 0 1 0 1 1 1 1 1
0 0 1 1 0 0 0 0 0
0 1 0 0 0 0 0 0 1
etc etc
1 1 1 1 0 1 1 0 0

In this case I've put in the 5th output (F4) as a sign indicator, where 1 signifies the BCD value is negative. I've used 2s complement form to determine BCD for the negative excess-3 values.
A = MSB of input, D = LSB of input (Excess-3)
F4 = MSB of output, F0 = LSB of output (BCD)

From this truth table you can write up a K-map for each output F4 through F0. Simplest way is probably just get sum of products form for each output and do a quick AND/OR implementation for each output line, given the 4 inputs. If you want to simplify you can collect like terms as you desire.

If you don't know how to turn a K-map into a circuit you should probably revise that a lot. It's quite simple and you should do lots of practice to make it easy for yourself. It's too detailed for me to bother going into it here. Try your school library for a suitable textbook or just go to class more often.

EDIT: If either of my method or interpretation are wrong please excuse me! only in 1st year electrical eng course and it's late at night right now.
 
Last edited:
Wow you are smart hahaha...I'm just starting to understand this in class a little bit, but you seems to know what you talking about. I'm lost, but you guys have a lot of knowledge. I'm a noobie lol...Interesting.
 
Good luck! If you've just started the class don't worry it'll all soon make semse ;) good luck!
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
4K
Replies
4
Views
6K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 14 ·
Replies
14
Views
5K
Replies
5
Views
2K
Replies
2
Views
2K
Replies
1
Views
7K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 24 ·
Replies
24
Views
7K