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.