about Minterms and Maxterms


Truth tables help determine the input combination that will yield a certain output value; This is useful when we want to translate a given truth table into a boolean equation that can be much easily manipulated and simplified before actually building a circuit, hopefully making the wiring eaasier and cheaper by using less components.

There are two complementary terms that we use to accomplish this: Minterms and Maxterms.

A minterm represents each row of the truth table that has an output of 1. To translate a truth table row into the corresponding minterm we AND (or multiply) each of the terms at the input, inverting (applying a NOT operator) to each variable whose state for that particular row happens to be zero.

For example, the three input truth table:

A B C Z
0 0 0 0
0 0 1 0
0 1 0 1 <---
0 1 1 0
1 0 0 1 <---
1 0 1 0
1 1 0 0
1 1 1 1 <---

The rows marked with an arrow represent the minterms of the table. The equation for this table would be
Z = (~A * B * ~C) + (A * ~B * ~C) + (A * B * C)
Note that all three minters go together in the same equation, since any of them can trigger an output 1 (if the first is true [1] OR [+] the second OR the third, the output is also true [1]).

Minterms are also called the sum of products representation because of the way they end up arranged in the equation.

Maxterms are the complementary operation of minterms. Maxterms are obtained from the rows that have a zero in them as output. Using the above example, all the rows not marked with an arrow are the table's maxterms.

To translate from the table to a boolean equation we OR (sum) each of the terms acting as input, applying a NOT operation to any input that happens to be a 1 for that particular row. Notice how the operation (AND for minterms, OR for maxterms) and the criteria for negation (when the input variable is 1 for minterms and when it is 0 for maxterms) are opposite of each other.

The equation in Maxterms for the example would be
Z = (A + B +C)*(A + B + ~C)*(A + ~B + ~C)*(~A + B + C)*(~A + ~B + C)
For this particular table, you can see that the equation in maxterms has more of them, this is because there are more 0's as output than 1's, and since each row having them is one term in the equation, the more there are the more terms the resulting equation will have.

The maxterm representation is also called a product of sums, because of the way they are arranged.

They are arranged in such a way because if any of them is 0, then the output should be 0 as well, even if the other terms are 1. This is because if one of the terms is 0, then it means that the combination of inputs matches one of the rows of the table that results in a 0 output, and no matter what the other terms are (any number multiplied by 0 is 0), the output should be 0 in order for the equation to work the same as what's specified in the table.

 
 
 

User Agreement and Disclaimer

User Agreement The creator of THIS PAGE or the ISP(s) hosting any content on this site take NO responsibility for the way you use the information provided on this site. These circuits here are for educational purposes only and SHOULD BE VIEWED ONLY. If you download any files to view them, you are agreeing to delete them within a 24 hour period. If you are affiliated with any government, or ANTI-Piracy group or any other related group or were formally a worker of one you CANNOT enter this web site, cannot access any of its files and you cannot view any of the HTML files. All the objects on this site are PRIVATE property and are meant for previewing only. If you enter this site without following these agreements you are not agreeing to these terms and you are violating code 431.322.12 of the Internet Privacy Act signed by Bill Clinton in 1995 and that means that you CANNOT threaten our ISP(s) or any person(s) or company storing these files, cannot prosecute any person(s) affiliated with this page which includes family, friends or individuals who run or enter this web site. IF YOU DO NOT AGREE TO THESE TERMS THEN LEAVE.

Disclaimer All files are found using legitimate search engine techniques. This site does not and will not condone hacking into sites to create the links it list. We will and do assume that all links found on the search engines we use are obtained in a legal manner and the webmasters are aware of the links listed on the search engines. If you find a URL that belongs to you, and you did not realize that it was "open to the public", please use the report button to notify the blogmaster [circuitsmag(at)gmail(dot)com] it will remove within 24 hours. This is not an invitation for webblog haters to spam with requests to remove content they feel that is objectionable and or unacceptable. Proof of URL ownership is required. NOTICE: This Blog Has Already Been Reviewed And Accepted By Blogger.com

Labels

2SA1216 (1) 2SC2922 (1) Amplifier (140) Bandpass (2) Basic Electronics (9) Bias Current (2) Car Audio (2) Circuits (273) Digital (1) Diode (1) Electronic Circuit (1) Gadgets (1) GPS (1) hack (1) Hexfet (1) How To (1) IRFP250 (1) IRFP9250 (1) LCD (1) LM1117 (1) LM1558 (1) LM1875 (1) LM2577 (1) LM339 (3) LM350 (1) LM3886 (2) LM3915 (1) LM723 (1) Microcontroller (8) Modding (1) Offset Voltage (2) Others (518) Phone (5) Power Amplifier (64) Rectifiers (12) TDA2030 (1) TDA7250 (1) TDA7313 (1)

Electronics

Electronic Circuits, Schematics, Hobby kits, Custom Electronics design & tutorials homepage. Tons of free working Electronic Circuits & Discusson forum with thousands of members to discuss anything about Electronics! electronic,circuits,diagrams,electronics, hobby, kits, tutorials, schematics, hobbyists Voltage sags and interruptions, transient overvoltages, fundamental of harmonics, applied harmonics, long duration voltage variation, power quality benchmarking, distributed generation and power quality, wiring and grounding, power quality monitoring, what is power quality, power quality power voltage, why are we concerned about power quality, the power quality evaluation procedure, who should use this book, need for a consistent vocabulary, general classes of power quality problems, transients, long duration voltage variation, Short-Duration Voltage Variations,Voltage Imbalance,Waveform Distortion, Voltage Fluctuation,Power Frequency Variations, Power Quality Terms,Ambiguous Terms, CBEMA and ITI Curves, Sources of Sags and Interruptions, Estimating Voltage Sag Performance, Fundamental Principles of Protection, Solutions at the End-User Level, Evaluating the Economics of Different Ride-Through Alternatives, Motor-Starting Sags, Utility System Fault-Clearing Issues, Sources of Transient Overvoltages, Principles of Overvoltage Protection, Devices for Overvoltage Protection, Utility Capacitor-Switching Transients, Utility System Lightning Protection, Managing Ferroresonance, Switching Transient Problems with Loads, Computer Tools for Transients Analysis,Harmonic Distortion,Voltage versus Current Distortion,Voltage versus Current Distortion, Harmonics versus Transients, Harmonic Indexes, Harmonic Sources from Commercial Loads, Harmonic Sources from Industrial Loads, Locating Harmonic Sources,System Response Characteristics, Effects of Harmonic Distortion,Interharmonics,Harmonic Distortion Evaluations, Principles for Controlling Harmonics,Where to Control Harmonics, Harmonic Studies, Devices for Controlling Harmonic Distortion, Harmonic Filter Design: A Case Study, Standards of Harmonics, Principles of Regulating the Voltage, Devices for Voltage Regulation, Utility Voltage Regulator Application, Capacitors for Voltage Regulation, Power Quality Monitoring Standards,Application of Intelligent Systems, Assessment of Power Quality Measurement Data, Power Quality Measurement Equipment, Historical Perspective of Power Quality Measuring Instruments,Monitoring Considerations,Solutions to Wiring and Grounding Problems, Typical Wiring and Grounding Problems,Reasons for Grounding, Interconnection Standards, Siting DGDistributed Generation, http://tinyurl.com/2fwls3

LINKS

free counters Site Meter Electronic circuits, kits, do-it-yourself, circuit diagrams, design and electronics hobby schematics electronic,circuits,diagrams,electronics,hobby,kits,tutorials schematics,hobbyists Science Blogs Technology blogs