Skip to main content
Engineering LibreTexts

1.3: Logic Circuits

  • Page ID
    9669
  • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)

    As we saw in Chapter 1, computers have a reputation—not always deserved—for being ‘logical’. But fundamentally, deep down, they are made of logic in a very real sense. The building blocks of computers are logic gates, which are electronic components that compute the values of simple propositions such as p q and ¬p. (Each gate is in turn built of even smaller electronic components called transistors, but this needn’t concern us here: see the course Computer Organisation.)

    Don’t worry, logic circuits will be examined in Computer Organisation, not in Reasoning & Logic. They are a good example and application of propositional logic, and that’s why we’re talking about them in this section. Normal forms (Section 2.3.4) are definitely on the syllabus, however, so pay attention!


    1.3: Logic Circuits is shared under a CC BY-NC-SA license and was authored, remixed, and/or curated by Stefan Hugtenburg & Neil Yorke-Smith.

    • Was this article helpful?