Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Maximal

created by Johnny Carnage

(idea) by Johnny Carnage (7.8 y) (print)   ?   (I like it!) Mon Sep 25 2000 at 22:58:54

Maximal sum of products is a term used in digital logic to make it easier to turn a binary set of conditions into a simplified formula that is easier to create a set of and gates and or gates for a circuit to produce the desired output for each set of conditions.

Minimal product of sums can also be used in this manner.

The Maximals are also characters in Beast Wars:Transformers and Beast Machines.


(idea) by ariels (1.2 d) (print)   ?   (I like it!) Sat Dec 20 2003 at 15:55:51

In Mathematics, maximal is used in a related but distinct sense from maximum. Given some partial order "≤", an element m is said to be maximal iff for any element y, it is not the case that m≤y.

Why the strange definition? Since "≤" is only a partial order, it is not necessary that we can compare a maximal m with every element x. In particular, it is not necessarily the case that x≤m, only that either x≤m or x and m cannot be compared.

If M is an element such that y≤M for every element y, then M is called a maximum. In particular, when "≤" is a total order, every maximal element is also a maximum -- hence there's only one maximal element, known as "THE maximum". This can also happen for partial orders.

For instance, if X is some set with a partial order "X" on its subsets, then X is the maximum element of "⊆X". However, if we restrict "⊆X" to the set

Y = { X \ E | ∅ ≠ E ⊆ X },
then ⊆X has |X| maximal elements
{ X \ {a} | a ∈ X }.

As another example, say we work on the natural numbers with the partial order given by "|" (a|b iff a divides b). For any n∈N, the set X=Xn={a : a|n & a<n} is partially ordered by "|". The set of its maximal elements is precisely {n/p : p|n & p is prime}.

"Maximal ____" is often a useful concept: we have maximal ideals, maximal filters, and even Zorn's lemma and Haussdorff's maximality principal to ensure the existence of various maximal objects. Note well the last: it is not enough to say "maximal" to get one, you still have to prove its existence.


printable version
chaos

Maximals maximal ideal Bolzano-Weierstrass Theorem Optimus Primal
Beast Wars Transformers Cybertron Zorn's lemma Proof that any filter can be extended to an ultrafilter
Predacons Around the World ultrafilter ultraproduct
possible world subset disturbed Dinobots
maximum The Decepticons
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Things you could have written:
If you're hungry, blame me
Roadrunner
lepton number
Sun Tzu in residential Canton Township
Learn to Program
John Lennon
Enron and the Cult of Personality
Hydrogen engine
Be appropriate
Patrick Stewart
DSL
Do not go gentle into that good night
The Myth of the Liberal Media
New Writeups
Glowing Fish
Tualatin River(place)
The Jacket
Words of Advice(idea)
keepinitreal
Why buy the cow when you can get the milk for free?(idea)
John_Fox
Good Intentions Gone Wrong(person)
Cuckowski
Slavonic Princess(poetry)
Heitah
Posthumous Oscar(thing)
ignis_glaciesque
University of South Florida(place)
ignis_glaciesque
Flogstaskriket(idea)
liveforever
Caesar's last breath(idea)
dagnyswaggart
she wants to believe(personal)
antigravpussy
he doesn't know, but her eyes widen too far(thing)
dagnyswaggart
Wild tides guard her secrets(poetry)
Lord Brawl
Caesar's last breath(poetry)
locke baron
Forgotten things in space(fiction)
sitaraika
Colours(idea)
This affordable entertainment brought to you by The Everything Development Company