HY 120 ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ

of 23 /23
1 HY 120 ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ • Ασυγχρονα ακολουθιακα κυκλωματα 2o μερος

Embed Size (px)

description

HY 120 ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ. Ασυγχρονα ακολουθιακα κυκλωματα 2o μερος. Περιληψη της διαδικασιας σχεδιασης. Βρισκουμε ενα πρωτογονο πινακα ροης για τις δοθεισες προδια-γραφες του προβληματος. Το πιο δυσκολο μερος της σχεδιασης - PowerPoint PPT Presentation

Transcript of HY 120 ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ

  • HY 120 2o

  • - .

    .

    . .

    .

    BOOLE

  • x = 0 x=1 x=0 x=1acb01bda01cad10dbd10 : (a,b) = a, (c, d) = c. a c a 0 1 c a c 1 0 aaccc

  • x=0 x=1 x=0 x=1adb00bea00cgf01dad10ead10fcb00gae10

  • x=0 x=1 x=0 x=1a db 00b ea 00c gf 01d ad 10e ad 10f cb 00g ae 10 (a,b) (d,e), (d,g), (e,g)= (d,e,g)

  • x=0 x=1 x=0 x=1 (a,b)=a da00 (c)= c d f01(d,e,g)=d ad10 (f)= f ca00

  • .

    (compatible).

    - .

    ( ) .

  • (2)

    ,

    ,

    .

  • (3) . . .. a b , a f c f 00. (a,b), (a,c), (a,d)(b,e), (b,f), (c,d), (e,f)

  • : (a,b), (a,c), (a,d), (b,e), (b,f), (c,d), (e,f)

  • : (cover) , (closed) . (a,b), (a,c,d) (b,e,f), (a,c,d) (b,e,f), {(a,c) (a,d) (c,d)} {(b,e) (b,f) (e,f)}

  • 2 . (a,b), (a,d), (b,c)(c,d), (c,e), (d,e) (a,b), (a,d), (b,c), (c,d,e) (a,d), (b,c), (c,d,e) (a,b) (c,d,e)

  • ) ) . . . a=00 c =11, c a

  • ) ) d a c .

  • 4 4 ) )

  • 2 3.

  • ) AND-OR ) NAND

  • ) --1 ) --0 )

  • ) ) )