What is a 'minimum NAND expression'

  • Thread starter Thread starter seang
  • Start date Start date
  • Tags Tags
    Expression
AI Thread Summary
A minimum NAND expression refers to the simplest form of a logical function using NAND gates, which can be derived from a given function in canonical form. To find this expression, one can utilize a Karnaugh map (K-map) to minimize the function, similar to finding a minimum cost function. The process involves identifying groups of 1s in the K-map to simplify the expression. The relationship between K-maps and minimum NAND/NOR expressions is significant, as both aim to reduce complexity in digital logic design. Understanding these concepts is essential for working with microcontrollers and digital circuits.
seang
Messages
184
Reaction score
0
I'm just beginning microcontrollers, and we're quickly going over topics from introductory digital logic. On our review, it says to know how to find minimum NAND and NOR expressions for an n bit function. I have no idea what this is.

Say I'm given a function in canonical form. What am I supposed to do? I know I can use a Kmap to find a minimum cost function; is this related to the minimum NAND and NOR?
 
Engineering news on Phys.org
Awesome, definately will get me started. Thank you much.
 

Thread 'Following up on the recent thread about Earth Resistance measurements'

I have recently moved into a new (rather ancient) house and had a few trips of my Residual Current breaker. I dug out my old Socket tester which tell me the three pins are correct. But then the Red warning light tells me my socket(s) fail the loop test. I never had this before but my last house had an overhead supply with no Earth from the company. The tester said "get this checked" and the man said the (high but not ridiculous) earth resistance was acceptable. I stuck a new copper earth...
View full post »
Thread 'Electromagnet magnetic field issue'

Thread 'Electromagnet magnetic field issue'

Hi Guys We are a bunch a mechanical engineers trying to build a simple electromagnet. Our design is based on a very similar magnet. However, our version is about 10 times less magnetic and we are wondering why. Our coil has exactly same length, same number of layers and turns. What is possibly wrong? PIN and bracket are made of iron and are in electrical contact, exactly like the reference design. Any help will be appreciated. Thanks. edit: even same wire diameter and coil was wounded by a...
View full post »
Thread 'Beauty of old electrical and measuring things, etc.'

Thread 'Beauty of old electrical and measuring things, etc.'

Even as a kid, I saw beauty in old devices. That made me want to understand how they worked. I had lots of old things that I keep and now reviving. Old things need to work to see the beauty. Here's what I've done so far. Two views of the gadgets shelves and my small work space: Here's a close up look at the meters, gauges and other measuring things: This is what I think of as surface-mount electrical components and wiring. The components are very old and shows how...
View full post »

Similar threads

Combination Gates: Understanding NAND & NOR in Physics
Replies
12
Views
2K
Minimum Tone Spacing: Coherent Frequency Shift Keying
Replies
17
Views
4K
Circuit Question (Purpose of the Resistors)
Replies
2
Views
3K
Converting AND-OR expression to NAND-NAND?
Replies
1
Views
10K
How Can You Simplify Boolean Expressions Using Only NOR Gates?
Replies
2
Views
2K
Engineering NAND to NOR Circuit - Uni Digital Logic Spring
Replies
14
Views
4K
How RFID Tags Work: Detailed Explanation for Physics Students
Replies
2
Views
2K
Equating Truth Table Expressions: A NAND Solution
Replies
1
Views
2K
Engineering Drawing a circuit diagram for a Boolean expression
Replies
1
Views
3K
Simulating a NAND/AND gate in Emitter Coupled Logic?
Replies
5
Views
6K

Hot Threads

Recent Insights

Back
Top