Study guide

11.1 Logic Gates & Boolean Functions

FCC General Radiotelephone Operator License GROL

Track your progress as you read

Finished sections get a check mark.

1 Introduction & GROL Exam Overview

1.1 About the General Radiotelephone Operator License 1.2 Exam Format, COLEMs, FRN & Application Process

2 Element 1: Rules & Regulations

2.1 Equipment Requirements (Part 80) 2.2 License Requirements & Operator Authority 2.3 Watchkeeping & Logkeeping Duties 2.4 Log Entries & Required Records 2.5 Ship Station Control, Inspections & International Rules

3 Element 1: Communications Procedures

3.1 Bridge-to-Bridge Operations & VTS 3.2 Distress Communications & Alerting 3.3 Operating Procedures, Calling & Testing 3.4 Urgency (PAN PAN) & Safety (SECURITE) Traffic 3.5 The GMDSS Concept & Ship Responsibilities

4 Element 1: Equipment Operations

4.1 VHF Equipment Controls 4.2 MF/HF SSB Equipment Controls 4.3 DSC Operations & Equipment Faults 4.4 VHF Channel Selection & Channel Assignments 4.5 MF/HF Frequency & Emission Selection 4.6 Required Equipment Tests & On-Air Test Procedure

5 Element 1: Other Equipment & Antennas

5.1 Marine Antennas & Polarization 5.2 EPIRBs & Emergency Beacons 5.3 Power Sources, Reserve Power & Required Tests 5.4 Search and Rescue Transponders (SARTs) 5.5 Survival Craft Portable VHF (SCT) Requirements 5.6 NAVTEX & Maritime Safety Information

6 Element 3: Electrical Principles

6.1 Electrical Elements, Units & Power Types 6.2 Magnetism & Magnetic Circuits 6.3 Resistance, Capacitance & Inductance 6.4 Waveforms & Semiconductor Introduction 6.5 Materials, Corrosion & Skin Effect 6.6 AC Measurement & Conversion Factors 6.7 Conduction, Reactive Power & Maximum Power Transfer

7 Element 3: Electrical Math

7.1 Ohm's Law — Series & Parallel Circuits 7.2 Frequency, Period, Wavelength & Waveform Math 7.3 Power Relationships & Decibels 7.4 RC/RL Time Constants 7.5 Frequency Counter Accuracy, PPM & Harmonics 7.6 Impedance in Rectangular & Polar Coordinates 7.7 Regulation, Turns Ratio, Zener Bias & Conductance

8 Element 3: Circuit Components — Passives & Power Devices

8.1 Capacitors & Photoconductive Devices 8.2 Transformers, Voltage Regulators & Zener Diodes 8.3 Diodes, SCRs & Triacs

9 Element 3: Active Components — Transistors & Devices

9.1 Bipolar Junction Transistors 9.2 FETs, LEDs & Specialty Devices 9.3 Device Selection, Ratings & Thermal Design

10 Element 3: Practical Circuits — RLC, Op Amps & Schematics

10.1 R-L-C Resonant Circuits 10.2 Op Amps, PLLs, VCOs & Mixers 10.3 Reading Schematics & Signal Flow

11 Element 3: Digital Logic

11.1 Logic Gates & Boolean Functions 11.2 Flip-Flops & Sequential Elements 11.3 Multivibrators & Timing Circuits 11.4 Microprocessors & Bus Architecture 11.5 TTL Logic Families & Input Voltage Levels 11.6 Positive & Negative Logic and Truth Tables 11.7 Memory Types & Microprocessor Concepts 11.8 Counters, Prescalers, BCD & Data Converters

12 Element 3: Receivers

12.1 Receiver Theory & Superheterodyne Architecture 12.2 RF Amplifiers & Front-End Design 12.3 Filters & Detectors 12.4 Audio, Squelch & Receiver Performance Specs 12.5 Receiver Oscillators: Colpitts, Hartley & Pierce 12.6 Mixing, Image Frequencies & Spurious Products 12.7 IF Selectivity & Filter Bandwidth

13 Element 3: Transmitters

13.1 RF Amplifier Classes & Efficiency 13.2 Oscillators, Modulators & Tuning Networks 13.3 SSB Transmitters & Modern Transmitter Technology

14 Element 3: Signals, Emissions & Modulation

14.1 Amplitude & Frequency Modulation 14.2 Single-Sideband Modulation 14.3 Pulse Modulation & Emission Types

15 Element 3: Power Sources

15.1 Batteries & Energy Storage 15.2 Motors, Generators & Power Supplies

16 Element 3: Antennas & Feed Lines

16.1 Antenna Theory, Types & Patterns 16.2 Voltage, Current & Impedance on Antennas 16.3 Transmission Lines, Velocity Factor & SWR 16.4 Effective Radiated Power & Antenna Bandwidth

17 Element 3 Background: Propagation & Radio Practice

17.1 Radio Wave Propagation Modes 17.2 Multipath, Fading & Doppler Effects 17.3 Radio Practice, Interference & Good Engineering

18 Element 3: Aircraft Radio Navigation Systems

18.1 DME & VOR 18.2 ILS, ADF & ATC Transponders 18.3 Aircraft Antennas, Frequencies & Equipment Functions

19 Element 3: Installation, Maintenance & Repair

19.1 Indicating Meters & Meter Movements 19.2 Oscilloscopes & Waveform Measurement 19.3 Measurement Procedures 19.4 Installation Codes & Bonding Procedures 19.5 Frequency Standards, SINAD Meters & EMI Hunting 19.6 Spectrum Analyzers, TDRs & Service Monitors 19.7 Bench Repair Practices, ESD & Rework Tools 19.8 Systematic Troubleshooting & Field Fault Diagnosis

20 Element 3: Communications Technology & Marine Systems

20.1 Transmission Types, Coding & Multiplexing 20.2 Signal Processing, Software & Codes 20.3 Marine VHF, MF/HF & SSB-SITOR 20.4 Survival Craft Electronics, FAX & NAVTEX 20.5 NMEA 0183 & NMEA 2000 Data Networks

21 Element 3: RADAR & Satellite Systems

21.1 RADAR Theory & Pulse Fundamentals 21.2 Range, Pulse Width & PRF 21.3 Radar Antennas & Waveguides 21.4 INMARSAT Satellite Communications 21.5 RADAR Components: Magnetron, Duplexer, ATR & Synchro 21.6 RADAR Equipment, ARPA & Radiation Safety 21.7 Low Earth Orbit Systems: Iridium & COSPAS-SARSAT 21.8 GPS Satellite Navigation & DGPS

22 Element 3: RF & Electrical Safety

22.1 RF Radiation Exposure Limits 22.2 Electrical Safety Practices for Radio Technicians

23 Study Strategy & Exam Day

23.1 Study Strategy, Practice Plan & Exam Day

11.1 Logic Gates & Boolean Functions

Key Takeaways Explain This Topic AI

Positive logic maps logic 1 to a high voltage level and logic 0 to a low level; negative logic reverses that mapping so logic 0 is high and logic 1 is low

AND outputs 1 only when every input is 1; OR outputs 1 if any input is 1; NOT inverts a single input; NAND and NOR are the inverted AND and OR forms

XOR (exclusive OR) outputs high only when its two inputs differ; AND is the gate that provides an active-high out when both inputs are active high

A truth table lists every input combination and the corresponding output that characterizes a digital device’s function

Boolean algebra and DeMorgan’s theorems let technicians rewrite AND/OR/NOT networks as NAND- or NOR-only implementations used throughout radio control logic

Last updated: August 2026

11.1 Logic Types & Gates

Quick Answer: Positive logic: 1 = high , 0 = low . Negative logic: 0 = high , 1 = low . AND → 1 only if all inputs are 1. OR → 1 if any input is 1. NOT inverts. NAND → 0 only when all inputs are 1. NOR → 0 if any/all inputs are 1. XOR → 1 when inputs differ . A truth table lists every input combination and its output.

Topic 3-E (Digital Logic) is eight key topics on the Element 3 blueprint—one exam item drawn from this family on a typical 100-question paper. Key topics 034 (Logic Gates) and the positive/negative-logic half of 035 (Logic Levels) are pure gate literacy. Master them once and every later counter, flip-flop, and microprocessor question rests on the same HIGH/LOW vocabulary.

Positive logic vs negative logic

Digital circuits deal in two voltage bands. What those bands mean as Boolean values depends on the logic convention of the schematic or IC family.

  • Convention Logic 1 represented by Logic 0 represented by
  • Positive logic High level Low level
  • Negative logic Low level High level

In a positive-logic circuit, what level is used to represent a logic 1? High level.

In a negative-logic circuit, what level is used to represent a logic 0? High level.

Negative logic feels backward at first, but it is still two-valued Boolean algebra—only the voltage-to-meaning map is inverted. Active-low chip selects, open-collector bus lines, and “asserted low” control signals on radio backplanes often behave like negative-logic statements even when the surrounding board is drawn with positive-logic symbols. Always read the schematic note: active high versus active low .

Why GROL techs care

A marine DSC controller may light a fault LED when an active-low /FAULT pin goes low. If you assume positive-logic “high means alarm,” you will chase the wrong rail. The same pin labeled with a bar ( \overline{FAULT} ) or slash ( /FAULT ) is the schematic’s way of saying “asserted when low.”

What a truth table is

What is a truth table? A list of input combinations and their corresponding outputs that characterizes a digital device’s function.

It is not a table of op-amp symbols, and it is not merely a diagram of “when the output is true.” For an n -input gate there are 2 n 2^n 2 n rows. Two-input gates have four rows; three-input gates have eight. Element 3 figures (pool Figures 3E12–3E14 style) chain gates and ask you to walk voltages from left to right—exactly what a truth table trains you to do.

The six gates you must own

Assume positive logic and two inputs A and B unless noted. Output is Y .

AND

Characteristic of an AND gate: produces a logic “1” at its output only if all inputs are logic “1”.

Which gate provides an active high out when both inputs are active high? AND.

  • A B Y = A · B
  • 0 0 0
  • 0 1 0
  • 1 0 0
  • 1 1 1

Boolean: Y = A ⋅ B Y = A \cdot B Y = A ⋅ B or (Y = AB). Everyday radio use: enable a transmit path only when PTT is true AND channel is unlocked AND power is good .

OR

Characteristic of an OR gate: produces a logic “1” at its output if any input is logic “1”.

  • A B Y = A + B
  • 0 0 0
  • 0 1 1
  • 1 0 1
  • 1 1 1

Boolean: (Y = A + B). Use case: raise an alarm if over-temp OR VSWR fault OR supply undervoltage .

NOT (inverter)

Characteristic of a NOT gate: produces a logic “0” at its output when the input is logic “1” and vice versa.

  • A Y = Ā
  • 0 1
  • 1 0

Boolean: Y = A ‾ Y = \overline{A} Y = A . Single-input only. Bubble on a schematic input or output is the NOT symbol. Inverters clean up weak levels, create complementary clocks, and flip active-high controls to active-low.

NAND (NOT-AND)

Characteristic of a NAND gate: produces a logic “0” at its output only when all inputs are logic “1”.

  • A B Y = A ⋅ B ‾ \overline{A \cdot B} A ⋅ B
  • 0 0 1
  • 0 1 1
  • 1 0 1
  • 1 1 0

NAND is the universal gate : any Boolean function can be built from NANDs alone. That is why classic TTL catalogs stocked 7400 NAND quads by the million, and why Element 3 schematic figures love NAND chains.

NOR (NOT-OR)

Characteristic of a NOR gate: produces a logic “0” at its output if any or all inputs are logic “1”.

  • A B Y = A + B ‾ \overline{A + B} A + B ​
  • 0 0 1
  • 0 1 0
  • 1 0 0
  • 1 1 0

NOR is also universal. Output is 1 only when every input is 0—the dual of NAND’s “0 only when every input is 1.”

XOR (exclusive OR)

Characteristic (pool and practice banks): XOR produces a HIGH only when its two inputs differ (one high, one low). Same inputs → low.

  • A B Y = A ⊕ B
  • 0 0 0
  • 0 1 1
  • 1 0 1
  • 1 1 0

Boolean: Y = A B ‾ + A ‾ B Y = A\overline{B} + \overline{A}B Y = A B + A B . Radio uses: parity generation, phase detectors in simple digital PLLs, comparing two bit streams for “equal / not equal,” and modulo-2 adders in scramblers.

Gate summary card

  • Gate Output is 1 when… Output is 0 when… Mnemonic
  • AND All inputs 1 Any input 0 “All needed”
  • OR Any input 1 All inputs 0 “Any will do”
  • NOT Input is 0 Input is 1 Invert
  • NAND Not all inputs 1 All inputs 1 AND then invert
  • NOR All inputs 0 Any input 1 OR then invert
  • XOR Inputs differ Inputs same Exclusive
  • Boolean basics for the bench

Element 3 does not demand full Boolean algebra proofs, but you need the operators and simplification habits:

  • Symbol form Meaning
  • A ⋅ B A \cdot B A ⋅ B or (AB) AND
  • (A + B) OR
  • A ‾ \overline{A} A NOT
  • A ⋅ B ‾ \overline{A \cdot B} A ⋅ B NAND
  • A + B ‾ \overline{A + B} A + B ​ NOR
  • A ⊕ B A \oplus B A ⊕ B XOR

Identity shortcuts (exam-useful):

  • A ⋅ 1 = A A \cdot 1 = A A ⋅ 1 = A , A ⋅ 0 = 0 A \cdot 0 = 0 A ⋅ 0 = 0
  • (A + 0 = A), (A + 1 = 1)
  • A ⋅ A = A A \cdot A = A A ⋅ A = A , (A + A = A)
  • A ⋅ A ‾ = 0 A \cdot \overline{A} = 0 A ⋅ A = 0 , A + A ‾ = 1 A + \overline{A} = 1 A + A = 1
  • Double inversion: A ‾ ‾ = A \overline{\overline{A}} = A A = A
  • DeMorgan’s theorems (overview)

DeMorgan converts between AND/OR forms under inversion: A ⋅ B ‾ = A ‾ + B ‾ \overline{A \cdot B} = \overline{A} + \overline{B} A ⋅ B = A + B A + B ‾ = A ‾ ⋅ B ‾ \overline{A + B} = \overline{A} \cdot \overline{B} A + B ​ = A ⋅ B

In words:

NAND of inputs = OR of inverted inputs.

NOR of inputs = AND of inverted inputs.

Bench meaning: a board full of NAND packages can implement an OR of inverted signals by wiring inverted (bubbled) inputs into a NAND—exactly how many control PLD replacements and discrete glue-logic repairs are done when a part is obsolete. When an exam figure shows NANDs with bubbles, rewrite the function with DeMorgan before guessing the truth-table row.

Worked rewrite

Suppose a transmit-enable needs “RF is good OR bypass is selected,” but you only have NAND chips:

Desired: (Y = G + B)

DeMorgan: Y = G ‾ ⋅ B ‾ ‾ Y = \overline{\overline{G} \cdot \overline{B}} Y = G ⋅ B — invert G and B , NAND them, done.

Walking multi-gate figures (pool skill)

Key topic 035 includes multi-gate figures (3E12–3E14 style). Method:

Assume positive logic unless told otherwise.

Label every known L/H at the left inputs.

Evaluate the first gate from its truth table; write the result on its output net.

Feed that net into the next gate; continue to the labeled test points.

NAND is the usual symbol on those figures—remember NAND is 0 only when both inputs are 1.

Example (conceptual NAND chain): if both inputs to a first NAND are high, its output is low . That low into a second NAND forces the second output high (because not all inputs are high). Trace slowly; speed comes from muscle memory, not panic.

Boolean to radio control — shop examples

  • Function Likely gate network
  • PTT and channel unlock AND (or NAND + invert)
  • Any of several fault sensors OR (or NOR + invert)
  • Active-low chip select from active-high MCU pin NOT
  • Compare two PLL lock bits for “both same” XOR then invert (XNOR)
  • Enable path only if all safeties true Multi-input AND
  • Exam-day checklist for gates & logic types

Positive logic: 1 = high ; negative logic: 0 = high .

Truth table = all input combos → outputs that define the device.

AND: 1 only if all 1; active-high-and-active-high → AND .

OR: 1 if any 1.

NOT: invert.

NAND: 0 only if all 1; NOR: 0 if any 1.

XOR: 1 when inputs differ .

DeMorgan: flip AND↔OR and invert each literal under a bar.

Nail this section and Element 3 digital questions stop looking like abstract computer science—they become the same interlock logic you already troubleshoot on a radio chassis. Next: TTL/CMOS voltage bands and flip-flops that remember a bit.