Espresso_intro - 0 0 1 1 0 1 1 1 0 1 0 0 0 0 1 0 1 x x x 1 1 0 x x x 1 1 1 x x x 4 espresso Output Output.i 3.o 3.p 4 0-0 001-11 100-01 010-10

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Simplifying Larger Functions Use Logic Minimization software. Example: espresso Public domain software Easy to use, but not a toy! Used for real designs. Often the cost of a circuit depends on the number of The number of terms Number of literals. espresso espresso tries to achieve fewer different terms fewer different terms .
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 espresso Example espresso Example a 2 a 1 a 0 b 2 b 1 b 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 1 x x x 1 1 0 x x x 1 1 1 x x x Minimize the following 3-input, 3-output function: 3 easy Steps: 1. Translate the given function into the espresso file format. 2. Run espresso 3. The espresso output file has the simplified function!
Background image of page 2
3 Input to espresso .i 3 .o 3 .ilb a2 a1 a0 .ob b2 b1 b0 .p 8 000 001 001 010 010 011 011 100 100 000 101 --- 110 --- 111 --- .e - # input variables - # output variables - input variable names ( optional ) - output variable names ( optional - # table rows (optional) - inputs, outputs, . .. - dash denotes don’t care - marks the end (optional) a 2 a 1 a 0 b 2 b 1 b 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 0 0 1 1 0 1 1 1 0 1 0 0 0 0 1 0 1 x x x 1 1 0 x x x 1 1 1 x x x 4 espresso Output Output .i 3 .o 3 .p 4 0-0 001-11 100-01 010-10 010 .e • This looks familiar but is new. • Output Boolean expressions Output Boolean expressions – For each column, look for the rows that are 1, the AND terms – Then OR the AND terms – e.g., AND term 0-0 is a 2 a b 2 = a 1 a b 1 = a 1 ' a + a 1 a ' b = a 2 ' a ' These dashes denote absent variables 5 Comparison Comparison • minterm minterm expression b 2 = a 2 ' a 1 a b 1 = a 2 ' a 1 ' a + a 2 ' a 1 a ' b = a 2 ' a 1 ' a ' + a 2 ' a 1 a ' • espresso espresso expression b 2 = a 1 a b 1 = a 1 ' a + a 1 a ' b = a 2 ' a ' • 4 different terms, used 4 times. 8 literals. • 1 2-input OR and 4 2-input ANDs • Simpler • 4 different terms, used 5 times. 12 literals. • 2 2-input ORs; • 4 3-input ANDs We’ll learn to use espresso during the next studio!...
View Full Document

This homework help was uploaded on 04/22/2008 for the course ECSE 2610 taught by Professor Ji during the Spring '08 term at Rensselaer Polytechnic Institute.

Page1 / 5

Espresso_intro - 0 0 1 1 0 1 1 1 0 1 0 0 0 0 1 0 1 x x x 1 1 0 x x x 1 1 1 x x x 4 espresso Output Output.i 3.o 3.p 4 0-0 001-11 100-01 010-10

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online