Бровков В.Г., Богатова 0.0. Прикладная теория цифровых автоматов. Конспект лекций

Подождите немного. Документ загружается.



<Q  %%$< xx  

<Q  $%$< xx  

66,)XQFWLRQ



'XDO$1'25,19(57*DWH   

,QSXWV   2XWSXWV

$ % & ' ( )   <1

+ + + ; ; ;   /

; ; ; + + +   /

$OO 2WKHUV   +

,QSXWV 2XWSXWV

$ % & '   <1

+ + ; ;   /

; ; + +   /

$OO 2WKHUV   +

 



%XIIHU0DFURIXQFWLRQV 

0DFURIXQFWLRQ 'HVFULSWLRQ

EWUL$FWLYH/RZ7UL6WDWH%XIIHU

2FWDO,QYHUWLQJ7UL6WDWH%XIIHU

%2FWDO,QYHUWLQJ7UL6WDWH%XIIHUZLWK6HFWLRQV

2FWDO7UL6WDWH%XIIHU

%2FWDO7UL6WDWH%XIIHUZLWK6HFWLRQV

2FWDO7UL6WDWH%XIIHU

%2FWDO7UL6WDWH%XIIHUZLWK6HFWLRQV

+H[7UL6WDWH%XIIHU

+H[,QYHUWLQJ7UL6WDWH%XIIHU

+H[7UL6WDWH%XIIHU

+H[,QYHUWLQJ7UL6WDWH%XIIHU

2FWDO7UL6WDWH%XIIHU



2FWDO,QYHUWLQJ7UL6WDWH%XIIHU

2FWDO7UL6WDWH%XIIHU

2FWDO,QYHUWLQJ7UL6WDWH%XIIHU

2FWDO,QYHUWLQJ7UL6WDWH%XIIHU

2FWDO7UL6WDWH%XIIHU



   



 

´  ´

 

%XIIHU

2FWDO7UL6WDWH%XIIHU 

,QSXWV   2XWSXWV

*1 $   <

+; =

/ /   /

/ +   +

'DWD%XVELW

$GGUHVV%XV

5G

5DP

03 5RP

&38





 



 



2( ', 5 )81.





$ %

  RII

  RII

0XOWLSOH[HU0DFURIXQFWLRQV 

/LVWRI0XOWLSOH[HU0DFURIXQFWLRQV

 





 





*DWH 

 

 

 

    

  



0DFURIXQFWLRQ'HVFULSWLRQ



PX[/LQHWR/LQH0XOWLSOH[HU

PX[/LQHWR/LQH0XOWLSOH[HU

;PX[/LQHWR/LQH0XOWLSOH[HUIRU%LW%XVHV

PX[1RWH/LQHWR/LQH0XOWLSOH[HU

1RWH/LQHWR/LQH0XOWLSOH[HU

E/LQHWR/LQH0XOWLSOH[HU

'XDO/LQHWR/LQH0XOWLSOH[HU

4XDG/LQHWR/LQH0XOWLSOH[HU

4XDG/LQHWR/LQH0XOWLSOH[HUZLWK,QYHUWLQJ2XWSXWV

/LQHWR/LQH'DWD6HOHFWRUZLWK7UL6WDWH2XWSXWV

'XDO/LQHWR/LQH'DWD6HOHFWRUVZLWK7UL6WDWH2XWSXWV

4XDG/LQHWR/LQH0XOWLSOH[HUVZLWK7UL6WDWH2XWSXWV

4XDG/LQHWR/LQH0XOWLSOH[HUVZLWK,QYHUWLQJ7UL6WDWH2XWSXWV

4XDG,QSXW0XOWLSOH[HUZLWK6WRUDJH

'XDO/LQHWR/LQH'DWD6HOHFWRU0XOWLSOH[HUZLWK,QYHUWLQJ2XWSXWV

'XDO/LQHWR/LQH'DWD6HOHFWRU0XOWLSOH[HUZLWK7UL6WDWH,QYHUWLQJ2XWSXWV

/LQHWR/LQH'DWD6HOHFWRU0XOWLSOH[HU5HJLVWHUZLWK7UL6WDWH2XWSXWV















*DWH

[[[[[[

[[[

[ [ 

[

*DWH



/LQHWR/LQH'DWD6HOHFWRU0XOWLSOH[HU5HJLVWHUZLWK7UL6WDWH2XWSXWV

4XDG,QSXW0XOWLSOH[HUZLWK6WRUDJH

4XDG,QSXW0XOWLSOH[HUZLWK6WRUDJH



0XOWLSOH[HU([DPSOHV 

 



PX[0XOWLSOH[HU

/LQHWR/LQH0XOWLSOH[HU

 ,QSXWV 2XWSXW

6 $% <

/ ;+ +

/ ;/ /

+ +; +

+ /; /





0XOWLSOH[HU



,QSXWV 2XWSXWV

6HOHFW

% $

 'DWD

&&&&

(QDEOH

*1

<

; ; ;;;; +/

/ / /;;; //

/ / +;;; /+

/ + ;/;; //

/ + ;+;; /+

+ / ;;/; //

+ / ;;+; /+

+ + ;;;/ //

+ + ;;;+ /+

 6HOHFWLQSXWV$DQG%DUHFRPPRQWRERWKVHFWLRQV

 





0XOWLSOH[HU

4XDG/LQHWR/LQH0XOWLSOH[HUZLWK7UL6WDWH2XWSXWV



,QSXWV 2XWSXWV

*16(/$%

+ ;;; =

/ //; /

/ /+; +

/ +;/ /

/ +;+ +

 



 

 



 



'HPXOWLSOH[HU DQG 'HFRGHU 0DFURIXQFWLRQV 



 



/LVWRI'HFRGHU0DFURIXQFWLRQV

0DFURIXQFWLRQ'HVFULSWLRQ



GPX[%LW%LQDU\WR/LQH'HFRGHU

QGPX[%LW%LQDU\WR/LQH'HFRGHU

 /LQHWR/LQH%&'WR'HFLPDO'HFRGHU

 ([FHVVWR'HFLPDO'HFRGHU

 ([FHVV*UD\WR'HFLPDO'HFRGHU

 %&'WR'HFLPDO'HFRGHU

 %&'WR6HJPHQW'HFRGHU

/LQHWR/LQH'HFRGHUZLWK$GGUHVV/DWFKHV

/LQHWR/LQH'HFRGHU

'XDO/LQHWR/LQH'HFRGHU

%&'WR'HFLPDO'HFRGHU

/LQHWR/LQH/LQH'HFRGHU

'XDO/LQHWR/LQH'HFRGHU'HPXOWLSOH[HU

'XDO/LQHWR/LQH'HFRGHU'HPXOWLSOH[HU

%&'WR6HJPHQW'HFRGHU

%&'WR6HJPHQW'HFRGHU

  %&'WR6HJPHQW'HFRGHU

  %&'WR'HFLPDO'HFRGHU









  



'HPXOWLSOH[HUDQG'HFRGHU([DPSOHV 

 

















[[[[[[

[[[



 



'HFRGHU

'XDO/LQHWR/LQH'HFRGHU'HPXOWLSOH[HU

)XQFWLRQ7DEOH

 ,QSXWV

6HOHFW 6WUREH  'DWD

 2XWSXWV

6(/%

 6(/

*1 & <1 <1 <1 <1

; ;  +  ; + + + +

/ /  /  + / + + +

/ +  /  + + / + +

+ /  /  + + + / +

+ +  /  + + + + /

; ;  ;  / + + + +

,QSXWV 

6HOHFW  6WUREH  'DWD 

 2XWSXWV

6(/%

 6(/

*1  &1 <1 <1 <1 <1

; ;  +  ; + + + +

/ /  /  / / + + +

/ +  /  / + / + +

+ /  /  / + + / +

+ +  /  / + + + /

; ;  ;  + + + + +