Scribd Logo
Upload

Welcome to Scribd!

  • 39 views

    Logic Design and Digital Computer Circuit: CMSC208

    Uploaded by

    Percival A Fernandez
    This document provides an overview of digital basics and logic operations. It discusses the components of digital basics, including binary systems, digital circuit types, design techniques, logic operations, number representations, and gates. It also contrasts digital and analog signals, explaining how most real-world phenomena are analog but digital representation is most convenient for electronic information transmission. The document then examines logical operations and truth tables, defining logical variables that can only be true or false. It provides examples of truth tables for statements with one, two, and three variables. Finally, it discusses common logic operations like AND, OR, and NOT and provides truth tables illustrating these operations.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    Logic Design and Digital Computer Circuit: CMSC208

    Uploaded by

    Percival A Fernandez
    39 views13 pages
    This document provides an overview of digital basics and logic operations. It discusses the components of digital basics, including binary systems, digital circuit types, design techniques, logic operations, number representations, and gates. It also contrasts digital and analog signals, explaining how most real-world phenomena are analog but digital representation is most convenient for electronic information transmission. The document then examines logical operations and truth tables, defining logical variables that can only be true or false. It provides examples of truth tables for statements with one, two, and three variables. Finally, it discusses common logic operations like AND, OR, and NOT and provides truth tables illustrating these operations.

    Original Description:

    Logic Design

    Original Title

    Logic Design

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document provides an overview of digital basics and logic operations. It discusses the components of digital basics, including binary systems, digital circuit types, design techniques, logic operations, number representations, and gates. It also contrasts digital and analog signals, explaining how most real-world phenomena are analog but digital representation is most convenient for electronic information transmission. The document then examines logical operations and truth tables, defining logical variables that can only be true or false. It provides examples of truth tables for statements with one, two, and three variables. Finally, it discusses common logic operations like AND, OR, and NOT and provides truth tables illustrating these operations.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    39 views13 pages

    Logic Design and Digital Computer Circuit: CMSC208

    Uploaded by

    Percival A Fernandez
    This document provides an overview of digital basics and logic operations. It discusses the components of digital basics, including binary systems, digital circuit types, design techniques, logic operations, number representations, and gates. It also contrasts digital and analog signals, explaining how most real-world phenomena are analog but digital representation is most convenient for electronic information transmission. The document then examines logical operations and truth tables, defining logical variables that can only be true or false. It provides examples of truth tables for statements with one, two, and three variables. Finally, it discusses common logic operations like AND, OR, and NOT and provides truth tables illustrating these operations.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    You are on page 1of 13

    Logic Design and

    Digital Computer
    Circuit
    CMSC208

    Percival A.
    Fernandez

    Digital Basics

    Components

    of Digital

    Basics
    Binary Systems
    Digital Circuit Types
    Design Techniques
    Logic Operations
    Number Representations
    Representations
    Gates
    Karnaugh Maps

    Digital Basics

    Digital

    vs Analog Signals

    real world vs digital world

    Zero/low and One/high


    Digital

    logic

    Switching algebra (Boolean)


    Circuits to realize Boolean
    functions (gates)

    Digital Basics
    Analog

    versus Digital Electronics


    Most (but not all) observables are analog
    think of analog versus digital watches
    But

    the most convenient way to


    represent and transmit information
    electronically is digital

    think of audio recordings vs original Edison wax


    recordings
    Analog/Digital and Digital/Analog

    conversion is essential (and nothing


    new)
    think of a piano keyboard vs violin

    Logical Operations and Truth Tables


    At

    first glance, it may not seem


    that the study of logic should be
    part of mathematics. For most of
    us, the word logic is associated
    with reasoning in a very nebulous
    way.
    The purpose of logic is to enable
    the logician to construct valid
    arguments which satisfy the basic
    principle

    Logical Operations
    A

    logical variable can only have


    the value True or False. That is,
    True and False are the "numerical
    constants" of logic. And instead of
    the usual arithmetic operators
    (addition, subtraction, etc.), the
    logical operators are "AND", "OR",
    "NOT", "XOR" ("eXclusive OR"),
    "IMPLIES" and "EQUIVALENCE".

    Truth Tables
    In

    logic, we only have two


    "numbers":
    True
    and
    False.
    Therefore, any logical statement
    which contains a finite number of
    logical variables (which of course
    covers any problem we have to
    deal with) can be analyzed using
    a table which lists all possible
    values of the variables: a "truth
    table".

    Truth Tables
    Since

    each variable can take only two


    values, a statement with "n" variables
    requires a table with 2nrows. Using the
    letters "p", "q", "r", etc., to represent
    logical variables, we can construct truth
    tables for statements involving any
    number of variables (although we will
    usually limit ourselves to at most three
    variables per statement to simplify the
    p
    matter):
    T
    F

    Truth Tables

    for statements with one variable,


    p
    T
    T
    T
    T
    F
    F
    F
    F

    q
    T
    T
    F
    F
    T
    T
    F
    F

    r
    T
    F
    T
    F
    T
    F
    T
    F

    Logic Operations Logic Basics


    Logic

    operations include any operations that


    manipulateBooleanvalues.Boolean values are
    either true or false.
    They are named after English mathematician
    George Boole, who invented Boolean algebra,
    and is widely considered the founder of
    computer science theory. They can also be
    represented as 1 and 0. Normally, 1 represents
    true, and 0 represents false, but it could be the
    other way around.
    The
    basic
    Boolean
    operators
    areand(^),or(v),
    andnot(').
    Boolean
    functions can be built from these three basic
    operators.

    Truth Tables

    Given two
    Boolean
    variables A and
    B, the Boolean
    expression A ^ B
    is true only if
    both A and B are
    true. The truth
    table below
    illustrates all
    possible
    combinations

    Table 1.The AND


    Operator

    A^
    B

    Truth Tables

    Not A is true
    when A is false,
    and vice-versa.
    Table 1.The NOT
    Operator

    A
    0
    1

    A'
    1
    0

    The End

    References:
    http://www.electronicsteacher.com/computerarchitectures/digital-circuits/combinatorial.php
    http://www.buzzle.com/articles/different-types-ofcomputers.html
    Structured Computer Organization, Andrew S.
    Tanembaum

    You might also like