Study guide

5.1 Basic Logic Gates, Truth Tables and Logic Levels

EASA Part-66 Module 05 — Digital Techniques / Electronic Instrument Systems Exam

Track your progress as you read

Finished sections get a check mark.

1 Chapter 1: Numbering Systems

1.1 Numbering Systems: Decimal, Binary, Octal and Hexadecimal 1.2 Binary Arithmetic and Signed Number Representation 1.3 Binary Coded Decimal, Gray Code and Alphanumeric Codes

2 Chapter 2: Data Conversion

2.1 Analogue and Digital Signals, Sampling and Quantisation 2.2 Digital-to-Analogue Converters 2.3 Analogue-to-Digital Converters

3 Chapter 3: ARINC 429 Data Buses

3.1 ARINC 429 Specification, Physical Layer and Topology 3.2 ARINC 429 32-Bit Word Architecture 3.3 ARINC 429 Transmission, Timing and Troubleshooting

4 Chapter 4: Advanced Avionics Data Buses and Aircraft Ethernet

4.1 ARINC 629 Digital Autonomous Terminal Access 4.2 MIL-STD-1553B Military Avionics Data Bus 4.3 AFDX / ARINC 664 Part 7 Avionics Full-Duplex Switched Ethernet

5 Chapter 5: Combinational Logic Gates and Boolean Algebra

5.1 Basic Logic Gates, Truth Tables and Logic Levels 5.2 Boolean Algebra, De Morgan Theorems and Logic Simplification 5.3 Universal Gates and Aircraft Combinational Applications

6 Chapter 6: Sequential Logic, Registers and Logic Diagrams

6.1 Bistable Multivibrators: SR, JK, D and T Flip-Flops 6.2 Shift Registers and Data Storage Elements 6.3 Asynchronous and Synchronous Counters and Logic-Diagram Interpretation

7 Chapter 7: Computer Structure and Microprocessors

7.1 Computer Architecture, Terminology and the Bus System 7.2 Semiconductor Memory Technologies 7.3 Microprocessor Operation, Instruction Cycles and I/O

8 Chapter 8: Integrated Circuits, Multiplexing and Integrated Modular Avionics

8.1 Integrated Circuit Technology, Encoders, Decoders and Scale of Integration 8.2 Multiplexing and Demultiplexing Techniques 8.3 Remote Data Concentrators and Integrated Modular Avionics

9 Chapter 9: Fibre Optics in Aviation

9.1 Physics of Light Transmission and Optical Fibres 9.2 Fibre Cable Types, Signal Degradation and Optical Components 9.3 Fibre Optic Maintenance, Termination, Splicing and Inspection

10 Chapter 10: Electronic Displays and Flight Instrument Layout

10.1 Display Technologies: CRT, LED and LCD 10.2 Electronic Flight Instrument System Architecture 10.3 Cockpit Symbology, Colour Standards and Display Reversion

11 Chapter 11: Electrostatic Sensitive Devices

11.1 Physics of Electrostatic Charge and Device Susceptibility 11.2 ESDS Damage Mechanisms: Catastrophic versus Latent Failures 11.3 ESDS Handling, Storage, Packaging and Workshop Procedures

12 Chapter 12: Software Management Control and Airworthiness

12.1 Aviation Software Classification and RTCA DO-178C / EUROCAE ED-12C 12.2 Software Configuration Management and Part Numbering 12.3 Data Loading, Integrity Verification and Unapproved Changes

13 Chapter 13: Electromagnetic Environment

13.1 Electromagnetic Interference and Compatibility 13.2 High Intensity Radiated Fields and RF Hazards 13.3 Lightning Protection, Bonding and Static Dischargers

14 Chapter 14: Engine Indication, Warning and Monitoring Systems

14.1 Airbus ECAM — Electronic Centralised Aircraft Monitoring 14.2 Boeing EICAS — Engine Indicating and Crew Alerting System 14.3 Comparison, Failure Reversion and Sensor Interfacing

15 Chapter 15: Flight Management, Navigation and Surveillance Systems

15.1 Flight Management System and Control Display Unit 15.2 Inertial Reference, AHRS/ADIRU Context and GPS 15.3 Traffic Collision Avoidance and Terrain Awareness

16 Chapter 16: Fly-By-Wire, BITE, ACARS, Cabin and Information Systems

16.1 Fly-By-Wire Flight Control 16.2 Built-In Test Equipment and Central Maintenance Computers 16.3 ACARS, Cabin Systems and Information Systems

5.1 Basic Logic Gates, Truth Tables and Logic Levels

Key Takeaways Explain This Topic AI

A combinational output depends only on the present inputs; n independent binary inputs require 2^n truth-table rows, so three inputs produce eight combinations.

AND is 1 only when every input is 1; OR is 1 if any input is 1; XOR is 1 when an odd number of inputs are 1 (two-input XOR is 1 when the inputs differ).

IEC 60617 rectangles mark AND with &, OR with ≥1, a buffer or inverter with 1, and XOR with =1; an output circle complements the function to NAND, NOR or XNOR.

Typical 5 V TTL input thresholds are VIH = 2.0 V and VIL = 0.8 V; CMOS outputs sit near the supply rails, and unused CMOS inputs must be tied HIGH or LOW rather than left floating.

An active-low discrete is asserted at logic LOW, shown by a bar over the name or a bubble on the pin, not by the wire sitting near 5 V.

Last updated: September 2026

5.1 Basic Logic Gates, Truth Tables and Logic Levels

Commission Implementing Regulation (EU) 2023/989 sets Appendix I topic 5.5(a), Identification and applications , at level 2 for B1 and B2/B2L. The common gate symbols, truth tables, equivalent circuits, aircraft applications, and schematics used here come from the pre-12 June 2024 detailed description and established logic-circuit teaching, not from detail printed in current Appendix I. Knowledge is level 2 for both category B1 and category B2/B2L . Categories A and B3 are not examined on 5.5. Module 5 is a multiple-choice paper only: B2 sits 72 questions in 90 minutes , B1 sits 40 questions in 50 minutes , with a 75% pass mark , no negative marking, and no essay . The live paper uses three options; the practice items in this chapter use four. ExamFinch publishes this material as independent exam preparation; it is not an EASA document and does not claim official approval or partnership.

A combinational logic circuit produces outputs that depend only on the present combination of inputs . There is no stored memory of earlier values. Sequential devices such as flip-flops, latches and counters hold history and are treated in a later chapter. If a symbol shows a clock pin or a feedback path that retains a previous state, it is not a combinational gate of the type identified in 5.5(a).

Logic levels and families

Digital gates treat voltage as two states. In the positive logic used throughout this module, 1 = HIGH = TRUE and 0 = LOW = FALSE . Two families appear constantly on training cards and in aircraft discrete logic.

TTL (transistor–transistor logic) on the classic 74-series uses a 5 V supply (VCC). Standard teaching thresholds that technicians still meet on interface cards are:

  • Output HIGH minimum VOH ≈ 2.4 V ; output LOW maximum VOL ≈ 0.4 V
  • Input HIGH minimum VIH = 2.0 V ; input LOW maximum VIL = 0.8 V
  • DC noise margin ≈ 0.4 V on both sides (VOH − VIH and VIL − VOL)

A TTL HIGH is not required to be 5 V. A legal HIGH may sit near 2.4 V. A probe reading of 2.2 V on a TTL input is in the undefined band, not a guaranteed 1. Do not call that line high enough merely because it is nearer 5 V than 0 V.

CMOS (complementary metal-oxide-semiconductor) families such as 74HC typically accept about 2 V to 6 V; 5 V and 3.3 V rails are the usual teaching values in avionics. Outputs swing close to the rails (near 0 V and near VDD). For many HC parts, VIL ≈ 0.3 × VDD and VIH ≈ 0.7 × VDD . 74HCT is CMOS with TTL-compatible input thresholds (VIL 0.8 V, VIH 2.0 V) so mixed 5 V families can share a discrete bus. CMOS inputs take negligible DC current. A floating CMOS input can pick up electromagnetic interference and chatter, so unused inputs are tied HIGH or LOW — never left open.

Do not judge a 3.3 V CMOS HIGH against a 5 V TTL VOH figure copied from a different card. The family drawn on that schematic sets the legal voltage window.

Active-high and active-low

Active-high means the named condition is true when the line is HIGH. Active-low means the named condition is true when the line is LOW. Drawings show active-low with a bar over the signal name or a small inversion circle (bubble) on the pin. A weight-on-wheels discrete labelled active-low is asserted at LOW , not when the wire sits at 5 V. The gate still obeys its truth table; the aircraft meaning of true is the asserted polarity . Mixing electrical HIGH with asserted TRUE is a standard 5.5(a) trap on landing-gear and caution discretes.

Positive logic is the default: 1 = HIGH. Negative logic (1 assigned to LOW) appears in some older textbooks; if a question does not mention it, treat 1 as HIGH.

Truth tables and 2^n combinations

For n independent binary inputs a complete truth table has 2^n rows. Two inputs give four rows (00, 01, 10, 11). Three inputs give eight . Four inputs give sixteen. Listing only the interesting rows is not a complete table and will miss a fail-safe combination on an interlock.

Boolean product (·) is AND; Boolean sum (+) is inclusive OR — not arithmetic plus. In Boolean algebra, 1 + 1 = 1.

  • Function Two-input Boolean Output is 1 when ANSI/IEEE distinctive idea IEC 60617 mark
  • NOT Y = A′ The single input is 0 Triangle with output bubble 1 with output circle
  • AND Y = A·B Every input is 1 D-shape (flat input, curved output) &
  • OR Y = A+B At least one input is 1 Shield shape, pointed output ≥1
  • NAND Y = (A·B)′ AND would have been 0 AND shape with output bubble & with output circle
  • NOR Y = (A+B)′ OR would have been 0 OR shape with output bubble ≥1 with output circle
  • XOR Y = A⊕B Inputs differ (odd number of 1s) OR shape plus extra input curve =1
  • XNOR Y = (A⊕B)′ Inputs match (even number of 1s) XOR shape with output bubble =1 with output circle

NOT (inverter). One input. Y is the complement of A. IEC uses a rectangle marked 1 with a circle on the output. A buffer is the same rectangle marked 1 without a circle (Y = A). The circle is the inversion; omitting it is a different function.

AND. Y is 1 only if all inputs are 1. A three-input AND is 1 only for the single row 111. That is why all-landing-gear-down-and-locked indications are AND functions: one 0 (one leg not locked) forces the output to 0.

OR. Y is 1 if any input is 1. The only two-input 0 output is row 00. Master caution and any-door-open lamps are OR functions.

NAND. Complement of AND. Output is 0 only when every input is 1; every other row is 1. Two-input NAND of 11 is 0; of 00, 01 and 10 is 1.

NOR. Complement of OR. Output is 1 only when every input is 0. Two-input NOR of 00 is 1; any 1 input forces 0.

XOR (exclusive-OR). For two inputs, Y is 1 when the inputs differ (01 and 10). Rows 00 and 11 give 0. For more than two inputs the usual definition is odd parity : Y is 1 when an odd number of inputs are 1. XOR is not inclusive OR: inclusive OR is also 1 for 11. Comparators and parity-check teaching circuits use XOR.

XNOR (exclusive-NOR, equivalence). Complement of XOR. Two-input XNOR is 1 when the inputs match (00 or 11). Equality detectors and even-parity checks use XNOR.

Symbols and equivalent circuits on schematics

Appendix I 5.5(a) expects identification . Two drawing languages appear in training manuals and OEM wiring diagrams.

Distinctive-shape (ANSI/IEEE 91) symbols: AND looks like a D, OR like a shield, XOR like OR with a second curved input line. Inversion is a bubble on the affected pin.

IEC 60617 rectangular symbols: every gate is a rectangle. The function is the qualifying symbol inside the box: & for AND, ≥1 for OR, 1 for buffer or inverter, =1 for XOR. Inversion is still a circle on the pin, not a change of the internal mark. & with an output circle is NAND, not AND. ≥1 with an output circle is NOR, not OR. =1 plus an output circle is XNOR.

A circle on an input inverts that input before the function; a circle on the output inverts the result. Equivalent circuits in the next section rest on that rule.

Switch and diode equivalent circuits remain combinational and help you recognise the same functions in discrete hardware:

AND equivalent: series switches — the path is closed only if every switch is closed. Positive-logic diode AND : cathodes to the inputs, anodes common at the output, pull-up to VCC; any LOW input pulls Y LOW.

OR equivalent: parallel switches — the path is closed if any switch is closed. Positive-logic diode OR : anodes to the inputs, cathodes common at the output, pull-down to 0 V; any HIGH input pulls Y HIGH.

NOT equivalent: a single inverting transistor stage (HIGH in produces LOW out).

NAND and NOR are those AND or OR cores plus an inversion. They are electrically equivalent to AND-plus-inverter and OR-plus-inverter.

Multi-input gates keep the same definitions. Unused AND or NAND inputs are tied HIGH so they do not force a 0; unused OR or NOR inputs are tied LOW so they do not force a 1. CMOS unused pins must not float. Open-collector or open-drain discrete drivers often sit LOW when asserted and are pulled HIGH by a resistor when released. That is an active-low interface, not an error in the AND or OR symbol upstream.

Exam reading order

With about 75 seconds per question, use a fixed recipe: identify the symbol (distinctive shape or IEC mark, then bubbles); write the 2^n input rows; fill Y from the definition (AND = all, OR = any, XOR = differ or odd, then complement for NAND, NOR and XNOR); if names are active-low, translate each pin so asserted = 1, apply the table, then translate the output polarity back to the lamp or coil.

Keep the identification facts mechanical: seven functions, 2^n rows, TTL 2.0 V / 0.8 V input thresholds on 5 V 74-series, CMOS near-rail outputs and tied unused pins, and active-low asserted at LOW. Those facts are the 5.5(a) core before Boolean simplification.

Loading diagram... Combinational identification: 2^n rows, seven functions, two symbol languages, two families