ΠΛΗ10 ΜΑΘΗΜΑ 1.3

download ΠΛΗ10 ΜΑΘΗΜΑ 1.3

of 31

  • date post

    13-Apr-2017
  • Category

    Education

  • view

    2.297
  • download

    0

Embed Size (px)

Transcript of ΠΛΗ10 ΜΑΘΗΜΑ 1.3

  • 10

    1: /

    1.3:

  • A. 1.

    1.

    2. Boole

    3.

    4.

    2.

    1. NOT

    2. OR

    3. AND

    4. NOR

    5. NAND

    6. XOR

    7. XNOR

    2 , 10, 1.3:

    3.

    1.

    2.

    3.

    4.

    5.

    6.

    7.

  • A. 1. 1.

    .

    .

    ,

    !

    .

    3 , 10, 1.3:

    NOT

    AND OR XOR

    NAND NOR XNOR

  • A. 1. 2. Boole

    Boole

    : ( 1) ( 0)

    :

    ( ) ( ) ()

    ( )

    , / ( ) ( )

    4 , 10, 1.3:

    Boole

    (x : :

    0 0 0 0 1 1 1 0 1 1 1 1

    (: :

    0 1 1 0

    / (x : :

    0 0 0 0 1 0 1 0 0 1 1 1

  • A. 1. 3.

    Boole 0 1 .

    5 , 10, 1.3:

    :

    :

    , ,

    X=1, Y=0 =1

    :

    1,0,1 1 0 1 0 0 0

    :

    .

    :

    .

    . :

    ( , /, )

  • A. 1. 4.

    ( ),

    6 , 10, 1.3:

    2:

    :

    , ,

    1:

    ,

    :

    ,

    0 0 1

    0 1 1

    1 0 1

    1 1 0

    , ,

    0 0 0 1

    0 0 1 0

    0 1 0 1

    0 1 1 0

    1 0 0 1

    1 0 1 0

    1 1 0 1

    1 1 1 1

  • A. 2. 1. NOT

    H NOT ( )

    .

    7 , 10, 1.3:

    :

    X

    0 1

    1 0

    :

    NOT

    :

  • A. 2. 2. OR

    H OR .

    8 , 10, 1.3:

    ,

    , XORY

    ,

    :

    1, 1.

    0, 0.

    ,

    0 0 0

    0 1 1

    1 0 1

    1 1 1

    : : :

  • A. 2. 3. AND

    H AND KAI .

    9 , 10, 1.3:

    ,

    , XANDY

    ,

    :

    0, 0.

    1, 1.

    ,

    0 0 0

    0 1 0

    1 0 0

    1 1 1

    : : :

  • A. 2. 4. NOR

    H NOR

    .

    10 , 10, 1.3:

    ,

    , XORY

    ,

    :

    OR .

    ,

    0 0 1

    0 1 0

    1 0 0

    1 1 0

    : : :

    :

    NOR NOT OR:

    , ORY

  • A. 2. 5. NAND

    H NAND KAI

    .

    11 , 10, 1.3:

    ,

    , XANDY

    ,

    :

    AND .

    ,

    0 0 1

    0 1 1

    1 0 1

    1 1 0

    : : :

    :

    NAND NOT AND:

    , ANDY

  • A. 2. 6. XOR

    H XOR (exclusive OR ) 1

    . 0.

    12 , 10, 1.3:

    ,

    , XXORY

    ,

    :

    1 0

    ,

    0 0 0

    0 1 1

    1 0 1

    1 1 0

    : : :

    :

    XOR NOT AND

    , XY XY

  • A. 2. 7. XOR

    H XOR 1 .

    1.

    13 , 10, 1.3:

    ,

    , XXNORY

    ,

    :

    1 0

    ,

    0 0 1

    0 1 0

    1 0 0

    1 1 1

    : : :

    :

    XNOR

    NOT AND

    , XY XY

  • : .

    ( ) ( (D) () )

    . 3. 1.

    .

    14 , 10, 1.3:

    : # X Y

    : $

    ,

    .

    #

    0 0 0 0

    0 1 0 1

    1 0 0 1

    1 1 1 0

    : : :

    D

  • 15 , 10, 1.3:

    3 (,

    , ) ,

    , :

    1.

    2.

    3.

    4.

    5.

    6.

    . 3. 1.

  • : : Z

    :

    . 3. 2.

    16 , 10, 1.3:

    .

    Boole (

    )

    Z

    0 0 1

    0 1 0

    1 0 1

    1 1 0

    :

    0 0

    0 1

    1 0

    1 1

    0 0 0 0 0 1 1 1 0 1 1

    0 1 0 1 0 0 1 0 0 0 0

    1 0 1 0 1 1 0 1 1 0 1

    1 1 1 1 1 0 0 0 0 0 0

  • : :

    Z '( )*# )*#*'+

    :

    . 3. 2.

    17 , 10, 1.3:

    .

    :

    NOT, OR, AND, XOR

    NOR, NAND, XNOR

    .

    K XORY L NOTY . )*#/ 0)*#.

    0 0 0 1 0 0

    0 1 1 0 0 0

    1 0 1 1 1 1

    1 1 0 0 0 0

  • 18 , 10, 1.3:

    : :

    Z

    . 3. 2.

  • : : AB+AC. .

    :

    . 3. 3.

    19 , 10, 1.3:

    .

    .

    :

    (A(B))+(AC) A

    C

  • 20 , 10, 1.3:

    : :

    Z NOTXORY '( *'+)*#*'+ )*# '()*#)*#

    . 3. 2.

  • : . .

    . 3. 4.

    21 , 10, 1.3:

    .

    1.

    :

    1,

    0,

    .

    1

    0 0 0 1

    0 0 1 0

    0 1 0 1

    0 1 1 0

    1 0 0 1

    1 0 1 0

    1 1 0 1

    1 1 1 1

    :

    F=1 :

    0, 0, 0 0, 1, 0 1, 0, 0 1, 1 0 1, 1, 1

    :

    2

  • 22 , 10, 1.3:

    : :

    . 3. 4.

    3 1

    0 0 0 0 1

    0 0 0 1 0

    0 0 1 0 1

    0 0 1 1 0

    0 1 0 0 1

    0 1 0 1 0

    0 1 1 0 1

    0 1 1 1 1

    1 0 0 0 1

    1 0 0 1 0

    1 0 1 0 1

    1 0 1 1 0

    1 1 0 0 1

    1 1 0 1 0

    1 1 1 0 1

    1 1 1 1 1

  • : . .

    . 3. 5.

    23 , 10, 1.3:

    .

    ( )

    ( )

    1

    0 0 0 0

    0 0 1 1

    0 1 0 1

    0 1 1 0

    1 0 0 0

    1 0 1 0

    1 1 0 0

    1 1 1 1

    :

    : 1 456 456 456

    1

  • 24 , 10, 1.3:

    : :

    . 3. 5.

    3 1

    0 0 0 0 1

    0 0 0 1 0

    0 0 1 0 1

    0 0 1 1 1

    0 1 0 0 1

    0 1 0 1 0

    0 1 1 0 0

    0 1 1 1 0

    1 0 0 0 0

    1 0 0 1 0

    1 0 1 0 0

    1 0 1 1 0

    1 1 0 0 0

    1 1 0 1 0

    1 1 1 0 1

    1 1 1 1 0

  • : .

    . 3. 6.

    25 , 10, 1.3:

    .

    A

    C

    F

    K

    L

    ) $ 7 K AXORB L ANANDC F KORL

    0 0 0 0 1 1

    0 0 1 0 1 1

    0 1 0 1 1 1

    0 1 1 1 1 1

    1 0 0 1 1 1

    1 0 1 1 0 1

    1 1 0 0 1 1

    1 1 1 0 0 0

    :

  • 26 , 10, 1.3:

    : :

    . 3. 6.

    A

    C

    F

  • : .

    . 3. 7.

    27 , 10, 1.3:

    .

    Boole

    A

    C

    F

    K

    L

    :

    D

    M

    N

    2 ;'(/

    2 ($'(=

    2 ($'())*#.)*#*

    2 ($'())*#*'+7)*#>

    2 ($'())*# *'+7 )*#7'(#

    0 )'($

    / ))*#.)*#*

    . *'+7

    * 7'(#

  • 28 , 10, 1.3:

    : :

    . 3. 7.

    A

    C

    F

  • :

    1 () 0 ().

    : XYZ o . (

    : (001=1, 011=3, 101=5,111=7)

    . 3. 8.

    29 , 10, 1.3:

    - .

    ( )

    .

    .

    1

    0 0 0 0

    0 0 1 1

    0 1 0 0

    0 1 1 1

    1 0 0 0

    1 0 1 1

    1 1 0 0

    1 1 1 1

    2 1 : 0, 0, 1 0, 1, 1 1, 0, 1 1, 1, 1

    :

    F XYZ XYZ XYZ Z

  • :

    :

    . 3. 8.

    30 , 10, 1.3:

    F XYZ XYZ XYZ Z

    1

  • 31 , 10, 1.3:

    :

    1 [:

    . 1 ].

    . 3. 8.