• logické obvody kombinaćní • logické funkce a jejich reprezentace
Transkript
• logické obvody kombinaćní • logické funkce a jejich reprezentace
! " # #! # # # $ % & ' " ( ) +' , !-1 , !-. /-.0/ , !-1 , !-.0/-. / * , ' ' 3 $ 4 % ! ( 3 #7 9 # + !4 #9 4 5" ' "! ! "! < 6 % ! 8 5 $ 4 % % " ' ) ! ' 4 !6 $ :; "! &"! 2 = > "! 9 "! / " ?' = A , %B ' < ! &"! @ @ " < ; ! " # # # # ' ! 5: $ & B % " 6 % & ' " ; D @ 3 ! E ' ' # ! ( *; A F G " @ C ! !" ! ! H 5J6 ) / / / - K $ L$ J - 5J $ J $ :$ J 6 J $J $: " % " J $J $J $J $: " ! ' ! " ( 4 / BB # " ! KJM 5J6- L - - 5 6 # " ! KJM 5J6- L - - 5 6 ! ! $! ; ≡ "! 4 -/ $ "! 4 - / 5 - ∅6$ " ! ' "! 4 5J6 - 5J6 N J ∈/ $ ! , N ) "! " I ! ' % ! ' ! ' J ' J $J $ $ $ ; ! ! $ - KJM J - L # $ $ $ $ ! ' J $ - KJM J - L ! O / " 5/ "6 ! ' & ' 5$6 ! ' < J$ $ $ J$ $ / " & '! < + 5,A6$ 5.?D6 ! $ B; J 0 &! B !% 9B , -J %J 0J - 0 % J - 5J 0J 6 5J 0J 6 - 5 0 6 % B !% $ % → PJ "! < "! / ⇒ PJ "! < ( 4 ' & ⊆/ & 4 <! B ) . J "! % & # &' -J0 -J 0J 0J - JJ 0 J 0 - 5J 0 65J 0 6 0 J = Q ! # ! N R6 5 )/ →/ )/ →/ .?D # - KJM 5J6,A # ( - KJM 5J6- 5J6- L 5J6- L (,F9 PFP?S # - KJM 5J6 - L * 5Q &" ! 5.?D6 4 R ! '< ! ' <6 ) $ 2 T "! 4 ⊆ $ $ ( 4 ⊆! ' ! ' <$ " <; 9B ⊆! ; - $ - *; # $ M M- - " ; ! T "! 4 - $ ! ; M M ; ' 9 "! ! N )/ →/ / ; ! < ' B 9 - 0 0 0 ( "! 0 0 0 9 ? 5 0 "! 4! ! ' 5! ! ! ' ' ' 6 ') 4 " ' $ ! 6) % ; C 7 <4 5" &! <6) ( 4 ' " ' ' # 4 ! # & 4 & 6 ; &$ " ! ! ! !" 4 ! ! 5 ' % &% & ! ' <$ !"R # " ! Q" =,9 :; D?7 =,9 F<4 F ! < 7 &$ & ' % & % &; H * +,/ 0 -1 . 2 3. , . &0 ' 0 -45 +5, - ## 6 0 ' 7896 : & # 0 4 3 ) 0- #& 0 '% 4 &; 4< 45 ) 7= > 4 0 ' 5 '4 0 7 . ?' 4 @ ) 0 : ': ,5 I ? ( 9B U' #& & &∈ ' ) &$ ! ∑ & ! $ ; "! 4 '(#& $ ≠ % &% & ≠ O & ∈' 5- 6 B &5 6 "! 4 ) 5' V K& L6 ∪ K&* L ≠ &* & ! ! ' ) & N!% ; 7 B ' 4 N ! ' " B &! N!% 6 ! ' ) ( 5 9B * ! % &% & & + &* 5 ! ' ! % 6 ' ( #& $ ∪ #&* $ % &% & A . 4 5 # + 0 - ## 4- 4 " ∪ ! #" 9 N 5 ! 9B ' B 5 ! 6$ " 4 B ! 6; "" ! " " 4 ! 5 " B 57 , 5 6$ "! 4 & 6$ ! & ; & % , % &, & ∈ , B "! ! ' &, ! 4 , ! ; &,∈ &$ '-5$ $ 6)/ →K $ $ L J ! Q W! - & "! 6 5 6- ↔ '5J65 6- ↔ '5J65 6- ↔ '5J6- " ! " ! W! 5$ $6! B % 0 0 -/ - - -∅5 R5 5 !! X" 6 / ! " ; !6 * Y % ' ( . . ' , $ "! 4 4 ∈, 5! ; , - 6$ ! ⊆ - ⊆ %, ! - $ 4 ∈$ ! 4 ∈$ ! 2 " Z = =,9 # Y " ! Z= ' ' + + * 2 C H " # "! & J + " Z = =,9 # Y " ! Z= ' + ' Y?D7 + + * 2 C H =,9 # F " ! ' Z- ' F?D7 0 0 C = ( H = ( I 4, 4 ' &0 6B' 2 A , , 4 .5,B ' 0 2 0 5 ' 0 ' O F " 9B % !5 $ " B " " " ! "Z "! 6 [! *