Decision ProcedureClass 12 Logic Chapter 1 Notes – Maharashtra Board

Textbook: Logic – Class 12 (Balbharati, official free PDF) · pages 1–8

A full truth table for four variables needs 16 rows, and for five it needs 32. The shorter truth table does the same job in a single line. You pretend the statement form is false, follow the basic truth tables step by step, and check whether that pretence runs into a clash. This chapter shows how to do the test, how to handle connectives that can be false in more than one way, and works through all 25 forms in Q.5 (each checked against a full truth table).

🎧 Listen to the summary

Summary: Decision Procedure

A decision procedure settles whether an argument is valid or invalid, or whether a statement form is a tautology, contradiction or contingency. It counts as effective only if it is reliable, mechanical and finite. The full truth table meets all three conditions, but it grows fast: 2ⁿ rows for n variables, so 16 rows for four letters and 32 for five. That is slow, and long tables invite careless mistakes.

The shorter truth table is also an effective decision procedure, and it usually fits on one line. It rests on reductio ad absurdum: to prove something, show that its opposite leads to an absurdity. It is called an indirect method because it never shows directly that the form is a tautology. It shows that the form cannot be false.

Method: write F under the main connective and mark it with a star (*). Using the basic truth tables, assign every value that this F forces, numbering each step. Then look for an inconsistency. There are two kinds: a basic truth-table rule is broken, or the same variable gets both T and F. Mark a clash with x.

If the assumption leads to an inconsistency, it was wrong, so the form is a tautology. If you can complete the line with no clash, the assumption holds and the form is not a tautology (it is a contingency or a contradiction).

When F under the main connective can arise in more than one way (• has three false cases and ≡ has two), test each possibility. The form is a tautology only if every possibility ends in a clash. One clash-free possibility is enough to show it is not a tautology, so you can stop there.

Key points to remember

  • Decision procedure: decides validity, or whether a form is a tautology, contradiction or contingency
  • Effective = reliable + mechanical + finite
  • The full truth table has 2ⁿ rows, so it becomes long and error-prone with 4 or more variables
  • The shorter truth table is effective, usually one line, and based on reductio ad absurdum
  • It is an indirect method: assume the form is NOT a tautology (F under the main connective, marked *)
  • Number every step, and assign values to all connectives and variables
  • Two kinds of inconsistency: a basic truth-table rule is broken, or a variable gets both T and F
  • Mark an inconsistency with x below it
  • Inconsistency in every possibility → tautology; no inconsistency in any one possibility → not a tautology
  • False • has 3 possibilities, false ≡ has 2, false ⊃ has 1, false ∨ has 1
Want a teacher to explain Decision Procedure?

Get a ✓ Verified tutor for “Decision Procedure” — live online or at home. We aim to suggest up to 3 tutors within 24 hours.

Get a tutor for this chapter →

👩‍🏫 Class 12 Logic classes — live online, request a call back

Prefer a real teacher? TalentJR teachers take live online classes anywhere in India. Tell us what you need and our team will call you with timings and fees.

Live online classesSmall groups or 1:1 with a teacher, from home, any city.
We call you backOur team asks what your child needs, then shares timings and fees.
Home tutor?We are still building our list of home tutors — ask on the call if there is one near you.

Keep learning