Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Собакин Е.Л. Цифровая схемотехника (УП)

.pdf
Скачиваний:
27
Добавлен:
27.03.2015
Размер:
1.37 Mб
Скачать

3 # " ! (3.21), ! " !

# ( ) "

$ .

3.2.1.!$% & ' ( ' & & '

!&, (, - ,

' # '-

) [6].

1."$ % ' " -

, " & " " % ( %).

2.,$ ! & ! "$

$ MS & #. # ! % -

# ! {h} , " % #

&.1 ! {l} , " &.0.

3.$ %$', $' " -

, ' % " " $ h

. &.1, " l . &.0.

,$ ! {h}, {l} ) & + ! # "

% ') ' $

( . . S-3).

) ! , -

!, -

. ( ! !

, ! ,

! -

.

5 * , -&! , )& ! ' &$ , 1 * , " - % " %- !&, (, "- ( , ,

$ $ & #

$ $. & #.

$ $ " & " " MS

# # ! $ ! # ". "

" " & % (& -

" ).

' ' , #) '

" ( % " MS-k . &.1 &.0 " 1( $ - &

#, * $ - k-& #

(# .3.13).

- .3.13 !+ , & n M "-

. ( . ! !$

, + * " # #

131

«#» % " 1(

. &.1 &.0. 1 # $ -

(1() # -

i-& # , "

" % ()). !

 

" & ! #

 

! & " %

 

n.

 

- .3.14 " ') -

 

" $ $& + &

 

# % «

.3.13. #

mod2» & a, b, c $ -

"

155 7. 3.14, ,

$ -

% # + & # +

 

# MS-3. $ -

 

! # .3.14, .3.14, -

#, % " " 1, 2, 4, 7 '$

. &.1, $" . &.0. & % #

# " $ . !

! {h} {l} " {h}= {1, 2, 4, 7} {l}= {0, 3, 5, 6}.

.3.14. ') " $ - $& ( )

+ & ( ) #; & % "

mod2" ( , )

132

,, ! ! $ ! -

$ . * !

.0 .1 )! ( ( , 6 , . . "

l '$ . &.1, " h

. &.0. $ " " $ , " -

& ! «. #», ') $ &-

& # (&.0). - " ! " $

') & % & " #, # -

$ ! # ". " ( .3.14, ):

a0= a; a1= b; a2= c.

( & (3.21), # $ k-& #, ! $

+ ' & k

. , $ & # -

" " , " ! "

% '.

# # $ - &

# $# , & # - " " .

- , # $ $ - 6-& #

(MS-6). 4 . )+ % & " - " $+ ') & ":

~ ~ ~ ~ ~ ~

~ ~ ~ ~

~ ~

]i .

 

( a5a4a3a2a1a0 )i = [( a3a2a1a0 )j

×( a5a4 )k

(3.22)

& " ( a~3a~2 a~1a~0 )j " " .

# ! $ $ 4-& # (MS-4).

* % " " $

& # (MS-2), ( a~5 a~4 )k ! $

$ & #. , # # S-6 -

# " $ + & # $

& #, $ . " (3.22)

#' # ') : i {0, 1, 2,…63}, j {0, 1, 2,…15}, k {0, 1, 2, 3}, ' % " $

. &, + & & #.

" * " ( 155, &

(3.22) %$' $ S-6 # -

( .3.15). ' $ ' $"

+ & # D1, D2, D3 D4 (" 155 1). %-

" " # #' # % " MS-6. # $

D5 ( 155 2). 155 2 #

$ - & # ) "

# " $" ". ! " $ ,

133

$" 155 1, $" "

#. - .3.15 8, $ D1 -$', " & % # $" $ - & ! " )+ %. , -

D5 $# $ " $ . " $ -

" ! . # , - ') " $ & &.0 ( ' *

) ' #).

# % " $

% % " " $

MS-6 # # # ' # " D1,...D4 % " $ D5. - .3.15 !+ .$

" , & " $ D1 ' %-

.3.15. $# $ - . & # (

1( # % 6 &)

134

«1.0», " D2 ' %

«1.1» $ D5 . .

, : $" - ' " " ", " $ D5 #.

$ # * $ -

6-& # " ". &, '- ) ( 51) $ D5 '$ . &.0, -

$ & . &, ! $ * &

$ MS-6. ,, " $

" ", " S-6 # " ".

! & ". , .3.15 ! -

$ $ # ' & % 6- & # * & $ ! {h} {l} "$

') ' # % " . &.0 &.1.

3 " " ' % $. & &-

( 6) ! $ % (3.13). $ * %

nk $ " (#) $ -

& #, " " # # k- -

, q $ .

$ " ! ", ! " ( -

& ' ( ' & & ' !&, (, , -

$ , ) ( ! , & $. #. ( * *%% " λ 1

2.) , , # $ &-

" ! # " " % " -

$ '. ') " $ 4- 5-&

# & " ') " - ') # ' " ( . 2.1, ).

" ! !$

, + % "

$ . &.0 &.1 !

*. + # -

') " (" " #) "-

& $ ' % ' ! $ -

%. !, #

" , " ' %$-

"$' * .

( ) " " !

$ , 1 (( & % ) % -

" % 5- . " !-

, . . #

!.

135

-" " ! $ -

$ %$" ! $ -

. $ , % " " $' # -

$ . 5 * " $ - " & ", , -

$ - 4-& #, ! " " $ #

% ! 20- &!!!

" ! !$, $

$ .

3.2.2. !$% & ' " "& , '

& & ' !&, (, - ,

3 &, # " ,

$ - ! ! $ -$ . & ! ! " .3.1.2

( " ) # " ' ')

*.

1.$ " # ) ') &-

"$, $ &-' -

$ ( $ " & " ! # - " %). ') * " "$ # ! " %-

$ .

2."$ ! & % -

$ & ! + ! # & $-

. 2' " & & & + " ! #.

3.#$ " * 92 ! & - " " $ - ') # , " " ! % " &, #- " " ", * " " ! # - % " " $ .

4."$ " * 93 * " "- ! " ! % $ &, $ - ') & " ! %.

5."$ $" & *, -

$') " ! , # $-

" & *, $ %$',

$' " .

- 5- * , # %$ ",

, " # # " , -, ! " # $ ..

# ! 3-4. ! " " # -

" * , " & %

136

Z = [ acf + acde + ab( e + g ) + d( c + b l )] &

 

 

 

 

 

 

 

 

 

.

(3.23)

 

 

w( k +

 

) + h( v + w ) + vt ] + mn

& [ hv

r

 

 

- $ ) " & % Z.

, 16 * )$ & ! + &

{a, b, c, d, e, f, g, k, l, m, n, r, t, v, w, h}.

: # % # %, , & -

$, & " {a, b, c, d} {h, v, w} # $. $'. 4, " ! (3.23) & -

$. &, # %-" F1 F2, &

$

 

Z = F1·F2 + mn,

(3.24)

&

 

F1

= acf + ac

 

 

 

 

 

 

 

 

 

de + ab( e + g ) + d( c + b l );

(3.25)

F2

 

 

 

 

 

 

 

 

= hv w( k

+

 

) + h( v + w ) + vt .

(3.26)

r

" %- $ . # -

! {a, b, c, d} & " " $

MS-4, " " ! (3.25) " * &:

F1 = ac × f + a

 

 

 

 

 

 

 

 

d

× e + ab ( e + g ) + dc + db × l .

(3.27)

c

$# ')

$ MS-4

( .3.16, ) + * " " ! # .

" !

(3.27) " + " . 4,

, $

2' & , # $' -

%, . . + " #. $ -"

# ", ') , $

+ & %, # " ')

.

.3.16. ') " $ 3-& ( ) 4-& ( ) #-

( $ )

137

& .3.16, ') * " "- ! # % F1:

ab = 12 + 13 + 14 + 15;

ac = 2 + 3 + 6 + 7;

 

dc = 3 + 7 + 11 + 15;

 

b

d = 1 + 3 + 9 + 11;

(3.28)

acd = 8 + 12.

" " ! (3.28) #' 2' ' %-

" ", " " ') . * !

" " $ & % %

') :

0 = d; a1 = c; a2 = b; a3 = a.

(3.29)

(3.27) " " ! # (3.28):

F1 = ( 2 + 3 + 6 + 7 ) × f + ( 8 + 12 )× e + ( 12 + 13 + 14 + 15 ) ( e + g ) +

+ 3 + 7 + 11 + 15 + ( 1 + 3 + 9 + 11 ) × l.

* " !, ## # & ) #.

!, # " , % " -

", #) + " ! - !,

+ «"». 3 & ) # " ! #

# " , " % " -

", ') # & 2' " ! "$.

$ ) # ') $') " ! % F1:

F1 = ( 2 + 6

) × f + 8 × e + ( 13 + 14

) ( e + g ) +

(3.30)

+ 3 +

7 + 11 + x12 + 15 + ( 1 + 9 ) × l

 

" & " # % F2. 4 % -

! " " $ MS-3 &-

% {h, v, w}, + * " " ! # -

" & % " " $

$& #. # * & $# ') .3.16, .

 

 

 

 

 

 

 

 

 

 

w = 4; h w = 1 + 3; h v = 1 + 3; v = 2 + 3 + 6 + 7.

(3.31)

hv

* " ') ! & %

" " $ MS-3:

 

 

 

 

 

0 = w, a1 = v, a2 = h.

(3.32)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

F2 = hv w( k

+

 

 

 

) + h v + h w + vt = x4 ( k +

 

) + x1 +

 

r

r

 

+ x2 + x3 + ( x2 + x3 + x6 + x7 )× t

 

) #

 

 

 

+

 

) + x1 + x2 + x3 + ( x6 + x7 )× t .

 

F2 = x4 ( k

(3.33)

r

" ! # (3.30), (3.33) (3.24) ! $ %$' . & " $ -

138

3-& 4-& # ' # & * " , 6

-5. 1 $# 155.

" ! (3.24), & { --5}:

 

 

 

 

 

 

 

 

 

 

 

 

F1 × F2 + mn

= F1 ×

 

 

 

 

 

 

Z = F1·F2 + mn =

F2 × mn .

(3.34)

" ! !$ F1 × F2 ! $ -

" $ - + & # " "-

, + ) # # ')-

% F2. ( & " ! ' (3.34) $

' # & * 2 --5. ' $ '

% F2 ! $ " $ -

$& # " ". $ " ! # (3.30) (3.33) + $ * --5:

F1 = ( 2 + 6 ) × f + 8 × e + ( 13 + 14 ) × eg + 3 + 7 + 11 +

+ x12 + 15 + ( 1 + 9 ) × l

F2 = x4 ×

kr

+ x1 + x2 + x3 + ( x6 + x7 ) × t .

(3.35)

" ! # (3.35) $ $') ! -

" ! (3.34) # %$ "

& . # # " )$

& & (&) #

( . " ! # (3.34) (3.35)) . 0 " # # - ') .

1.5 $') & " ! %

" i # - , ')

% " " $ $ &, "- " !. ( ! ! $# «#» #

& " !.

') % " $ " & ",

') * & " !.

2.6 & # (2' #) % " " -

$ ' (2 ') ') - % " $ .

3.( " % " " '-

') % " $ . &.1.

4. 5 $') " ! ' " - " i, * , ') % " " $-

'$ . &.0.

, &$ &" , ) -

+ & ' !&, (, ( !%! %-

139

" !. 5 ! " " ,

!.

' % ' + & ' ! $

. * 91 -

') % " $ 0 !- 6 ,. % " " 93 '$ .-

&.0, % " " 94 '$

. &.1.

" $ MS-4 MS-3, ,

" 155 1 155 5. & + ! " -

& %$' .3.17.

' # % " $ D2 D3 -

". + " , # -

$ % F1 F2, " " " " $

"!

.3.17. $# $

$ - ( 3-4)

,

$ . 0 # + # (3.32) # $ MS-3 (3.29) # $ MS-4 &

! # * !

140