Understanding Shannon's Expansion Theory

  • Thread starter Thread starter Sinister
  • Start date Start date
  • Tags Tags
    Expansion
AI Thread Summary
Shannon's Expansion Theorem allows for the decomposition of Boolean functions based on a chosen variable, simplifying circuit design. The theorem states that any Boolean function can be expressed as a combination of two sub-functions, depending on whether the variable is true or false. In the context of a 2-1 multiplexer, x1 serves as the control signal, determining which of the two inputs is passed to the output. By applying the theorem, one can break down complex functions into simpler components, making it easier to implement in digital circuits. Understanding this foundational concept is crucial for effective digital design and optimization.
Sinister
Messages
32
Reaction score
0
I'm so confused on how Shannon's expansion theorm works. I'm wondering if someone could dummy it down for me.

For example:
f= x1'x2'x3' + x1x2'x3' + x1x2x3' + x1x2x3

and let's say I want a 2-1 multiplexer with x1 being the control
 
Engineering news on Phys.org
anyone?
 

Thread 'Underwater piezoelectric sensor array receive sensitivity'

Hi all I have some confusion about piezoelectrical sensors combination. If i have three acoustic piezoelectrical sensors (with same receive sensitivity in dB ref V/1uPa) placed at specific distance, these sensors receive acoustic signal from a sound source placed at far field distance (Plane Wave) and from broadside. I receive output of these sensors through individual preamplifiers, add them through hardware like summer circuit adder or in software after digitization and in this way got an...
View full post »

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 '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

MHB Synthesizing Functions using K-maps
Replies
3
Views
3K
I How deep does it need to go for a physics theory to be consistent?
2
Replies
50
Views
3K
Taylor Expansion/Equilibrium/Dependence of variables
Replies
1
Views
2K
I Is Hooke's law really not working, or is it me being dummy?
Replies
13
Views
2K
MHB Applying Shannons Expansion Theorem
Replies
3
Views
3K
Help understanding Shannon entropy
Replies
9
Views
4K
Help understanding closed line integrals
Replies
5
Views
3K
I How is a binomial expansion done?
Replies
4
Views
2K
MHB Partial Derivatives of Matrix/Vector Function: An Easier Way?
Replies
1
Views
2K
Understanding the Variables of the FT and DTFT: Intuition and Differences
Replies
1
Views
1K

Hot Threads

Recent Insights

Back
Top