Menu

Theme

Learn and fix · How-to · CHECKED ON 5.0.0

Truth tables, expressions and K-maps with Combinational Analysis

To see a Logisim truth table for a circuit, open it and choose Project, then Analyze Circuit; the Combinational Analysis window opens with tabs for Inputs & Outputs, Table, Expression and Minimized. To go the other way, use the same window and click Build Circuit. It works for circuits without memory. If your circuit uses tunnels, Logisim says it will compute the table instead of an expression, and the result was still correct in our test.
FOR
Students writing lab reports and homework · Logisim-evolution 5.0.0
CHECKED
11 Nov 2026
FIX TIME
about 15 min
Checked against Logisim-evolution 5.0.0 on 1 machines
On this page

Get the truth table of your circuit

  1. Label every pin

    The labels become the column names in the table, so name them (A, B, S) and avoid spaces.

    Check: Each input and output pin has a label in its Properties.

  2. Open the analysis

    Choose Project, then Analyze Circuit.

    Check: A Combinational Analysis window opens.

  3. Read the Table tab

    The tab says how many rows are shown, for example “8 of 8 rows shown” for a three-input circuit, and has buttons to collapse duplicated rows and to show all rows (F95).

    Check: You see every input combination and its outputs.

In our test the window opened on the tab used last, so look for the tab names across the top: Inputs & Outputs, Table, Expression, Minimized.

LAB lab-lnx · Linux lab5.0.02026-11-11

The Analyze Circuit window on the Table tab: four rows of A, B, S and C. 0 0 gives 0 0; 0 1 gives 1 0; 1 0 gives 1 0; 1 1 gives 0 1.

Project, Analyze Circuit, Table tab: the same four rows (F83).lab-lnx-le500-analyze-table-01
Analyze Circuit window, Table tab: the four rows of a half adder with inputs A and B and outputs S and C.

“Expression Not Determined” with tunnels

If the circuit uses Tunnels, Logisim shows this notice:

Expression Not Determined: Computing truth table instead of expression due to Tunnel.

Dialog after Project, Analyze Circuit on a circuit that uses tunnels

LAB lab-lnx · Linux lab5.0.02026-11-09

Logisim-evolution 5.0.0 with a full adder built from gates and tunnels. A dialog titled Expression Not Determined says: Computing truth table instead of expression due to Tunnel. There is an OK button.

Analyze Circuit on a circuit that uses Tunnels. The notice is informational; the table still comes out right (F48).lab-lnx-le500-analysis-tunnel-warning-01
Dialog Expression Not Determined: Computing truth table instead of expression due to Tunnel.

After OK the window still shows the truth table, sum-of-products expressions and K-maps worked out from the table. For our full adder, S and Cout were correct (F48). It is a notice, not a failure. See Tunnels when available.

Build a circuit from a truth table or an analysis

The window has a Build Circuit button on every tab. We tested it from an analysed full adder, not from a table typed by hand.

  1. Define inputs and outputs

    Each list ends with a line “Click to add a new variable”. When you analyse an existing circuit, the pins fill these lists for you.

    Check: The Inputs & Outputs tab lists your variables.

  2. Click Build Circuit

    The name is pre-filled with the name of the circuit you analysed, so type a new one or you may collide with it. The dialog also offers “Use Two-Input Gates Only” and “Use NAND Gates Only”; the NAND box was greyed out until the first was ticked.

    Check: A dialog asks for a destination project and a circuit name.

  3. Press OK and save

    Logisim adds the circuit to the project and shows it. Save the file with Ctrl+S.

    Check: The circuit tree lists the new circuit.

LAB lab-lnx · Linux lab5.0.02026-11-11

The Inputs and Outputs tab of the Combinational Analysis window. Two lists: Input Variables A, B and Cin, and Output Variables S and Cout, each ending with the line Click to add a new variable. Buttons below: Import Table, Build Circuit, Optimize minterms, Optimize maxterms, Export Table and Export TeX.

Inputs & Outputs tab for the full adder, Linux lab (F95).lab-lnx-le500-analysis-inputs-outputs-01
Inputs and Outputs tab of Combinational Analysis: input variables A, B, Cin and outputs S, Cout.
LAB lab-lnx · Linux lab5.0.02026-11-11

The Build Circuit dialog over the Combinational Analysis window. Fields: Destination Project fa, Circuit Name main, and two check boxes, Use Two-Input Gates Only and Use NAND Gates Only, the second greyed out. Buttons OK and Cancel.

Build Circuit dialog, Linux lab (F95).lab-lnx-le500-analysis-build-dialog-01
Build Circuit dialog: destination project, circuit name, and Use Two-Input Gates Only and Use NAND Gates Only boxes.
LAB lab-lnx · Linux lab5.0.02026-11-11

The main window after Build Circuit. The circuit tree lists main and a new circuit named built. The canvas shows inputs A, B and Cin, outputs S and Cout, a three-input parity gate and AND and OR gates wired between them.

The circuit tree now lists main and built, Linux lab (F95).lab-lnx-le500-analysis-built-circuit-01
Main window after Build Circuit: a new circuit named built with inputs, outputs, a parity gate, AND and OR gates.

We named the new circuit built and saved the file. Run against an 8-row full-adder test vector, the circuit passed 8 of 8 (F95). Download the file with both circuits and the vector; the vector names the circuit to test:

Terminal
java -jar logisim-evolution-5.0.0-all.jar --no-splash -w built circ-combinational-analysis-built.vec.txt circ-combinational-analysis-built.circ

For test vectors in general, see Test vectors when available, and the tutorial for how a circuit is built by hand. We did not test the case where the circuit name already exists.

Build from a Boolean expression

The Expression tab has a Notation list (we saw Mathematical) and shows each output as an expression; for the full adder it read S = A⊕B⊕Cin and Cout = A·B+(A⊕B)·Cin (F95).

LAB lab-lnx · Linux lab5.0.02026-11-11
The Expression tab shows S = A⊕B and C = A·B for the same circuit (F83).lab-lnx-le500-analyze-expression-01
The Analyze Circuit window on the Expression tab: S = A XOR B and C = A AND B, written with the circled-plus and dot symbols.

We called the 5.0.0 parser directly on each expression and evaluated all eight rows (F37). The last column is the output for a, b, c counting 000 to 111:

How 5.0.0 reads some expressions
a + b*c(a OR b) AND c00010101
a + b ca OR (b AND c)00011111
a*b + c(a AND b) OR c01010111
a | b & ca OR (b AND c)00011111
a' b + c(NOT a AND b) OR c01110101

This test used the parser, not the typing box in the window; we expect the window to agree, and T-ANA-01 in our plan will confirm it.

K-maps and minimised expressions

The Minimized tab shows, for the output you pick, a Format list (Sum of products was selected), a Style list (Numbered), a Notation list (Mathematical) and a Karnaugh map (F95). The buttons Optimize minterms and Optimize maxterms were greyed out for our full adder.

LAB lab-lnx · Linux lab5.0.02026-11-11

The Minimized tab of the Combinational Analysis window for output S. Lists for Output, Format (Sum of products), Style (Numbered) and Notation (Mathematical), above a Karnaugh map with inputs A down the side and B, Cin across the top.

Minimized tab with the Karnaugh map for output S, Linux lab (F95).lab-lnx-le500-analysis-minimized-01
Minimized tab of Combinational Analysis for output S, with format lists above a Karnaugh map.

Limits and wrong results

  • The table has two to the power of n rows, so keep the input count small. The project’s source sets a maximum, but we did not reach it, so we state no number.
  • Circuits with memory give no meaningful table.
  • A community issue reports that minimising an expression can give an incorrect result. We did not check whether 5.0.0 shows it. Always check the built circuit with a test vector, as above.

Getting a truth table without the window

--tty table prints a full truth table for a circuit and exits; on our full adder it printed eight rows (F05, F91). Classic 2.7.1’s -tty table behaves differently. See Command line reference.

Terminal
java -jar logisim-evolution-5.0.0-all.jar --tty table circ-tutorial-full-adder.circ

Our tool and this window

The Truth Table to Circuit tool generates a .circ in your browser without opening Logisim; use this window when you already have the circuit open.

Frequently asked questions

How do I get the truth table of a circuit in Logisim?

Open the circuit, choose Project, then Analyze Circuit, and click the Table tab. Pins need labels, because the labels become the column names. The circuit must have no memory elements.

How do I build a circuit from a truth table?

Open the Combinational Analysis window, define the inputs and outputs, fill in the table, and click Build Circuit. In our test, Build Circuit on an analysed full adder created a new circuit that passed an 8-row test vector (F95). We did not type a table by hand.

Can Logisim show a K-map?

Yes. The Minimized tab shows a Karnaugh map for the selected output with the minimised expression (F95).

How many inputs can Combinational Analysis handle?

The project's source sets limits, but we did not hit them in the window, so we do not state a number. Use a circuit with a small number of inputs; the table has two to the power of n rows.

Why is Analyze Circuit greyed out or giving an error?

The usual causes are a circuit with memory or a clock, a pin without a label, or a loop that does not settle. The window reports problems such as Circuit oscillates.

Can I export the truth table for my report?

The window has Export Table and Export TeX buttons (F95). We did not export a file, so we cannot describe the formats. A screenshot of the Table tab works for most lab reports.

What does Expression Not Determined due to Tunnel mean?

Your circuit uses tunnels. Logisim computes the truth table and the expressions from the table instead of from the gates. It is a notice, not a failure (F48).

Why did my expression a + b*c give the wrong circuit?

In 5.0.0 the window reads + and * with equal precedence from left to right, so a + b*c becomes (a + b)·c. Use brackets (F37).

Sources

  1. Logisim-evolution user guide, Logisim-evolution project, accessed 9 Nov 2026
  2. Combinational Analysis window as seen in 5.0.0, logisim.dev lab data: test-data/FINDINGS.md F37, F48, F83, F95; test-data/lab13-2026-11-11-analysis/

Try: , , ,