Solved

how can combinatorics be used in logic circuit design

Posted on 2002-06-20
4
417 Views
Last Modified: 2006-11-17
how can combinatorics be used in logic circuit design
0
Comment
Question by:ogom
4 Comments
 
LVL 1

Accepted Solution

by:
acerola earned 200 total points
ID: 7099207
Could you expand your question? Peharps stating the problem you want to solve?

Logic circuits are binary circuits. A single binary circuit can only be either 0 or 1. If you combine two binary circuits, you have 4 possibilities: 00,01,11,10.
3 binary circuis have 8 states and so on. You use combinatorics to know how many states a logic circuit has and to list them.

When you build a logical gate with transistors, each transistor can eiter be 0 or 1. So you use combinatorics to know all the possible states: "what is the output if the input is ..."

A binary system of n bits has 2^n states. If your bit could assume 3 states, 0, 1 and 2, then your n-bit system would have 3^n possibilities. I used combinatorics to calculate that.
0
 
LVL 1

Expert Comment

by:chassapis
ID: 7217081
Hi!

Combinatorics, mainly, asks ans answers questions of the type "how many different ways exist to do something under various assumptions or constraints and counts these ways". The only sensible question of that type that might exist within Logic cirquit design is "how many different ways exist to realise a specific logic function". You use De Morgan and you create! But then, you do not want just to count them, but to design the solutions and select the optimal based on some criteria, usually the least number of gates. Some input from you dear ogom will help drive this discussion towards a sensible end.

Regards
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Q1. Magnets and Electromagnetism 33 106
Standard Deviation 2 35
Graph Function 6 76
Linear algebra 3 63
Foreword (May 2015) This web page has appeared at Google.  It's definitely worth considering! https://www.google.com/about/careers/students/guide-to-technical-development.html How to Know You are Making a Difference at EE In August, 2013, one …
Lithium-ion batteries area cornerstone of today's portable electronic devices, and even though they are relied upon heavily, their chemistry and origin are not of common knowledge. This article is about a device on which every smartphone, laptop, an…
This Micro Tutorial will give you a basic overview how to record your screen with Microsoft Expression Encoder. This program is still free and open for the public to download. This will be demonstrated using Microsoft Expression Encoder 4.
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.

863 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

19 Experts available now in Live!

Get 1:1 Help Now