Звоните! 
 (926)274-88-54 
 Бесплатная доставка. 
 Бесплатная сборка. 
Ассортимент тканей

График работы:
Ежедневно. С 8-00 до 20-00.
Почта: soft_hous@mail.ru
Читальный зал -->  Программные средства foundation 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 [ 217 ] 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359

CLOCK А

Рис. 7.47. Временные диаграммы для конечного автомата, рассматриваемого в качестве примера (CLOCK - тактовый сигнал)

Первый шаг при составлении таблицы состояний заключается в подготовке трафарета. Из словесного описания нам известно, что предмет нашего рассмотрения является автоматом Мура: сигнал на его выходе зависит только от текущего состояния, то есть от того, что происходило в течение предшествующих периодов тактового сигнала. Следовательно, мы должны предусмотреть по одному столбцу, в котором будут перечислены следующие состояния, для каждой возможной комбинации входных сигналов и один столбец для значений выходного сигнала, что и сделано нарис. 7.48(a).

Порядок, в котором перечисляются комбинации входных сигналов, на этом этапе существенен, но мы выбираем его таким, как на карте Карно, чтобы позднее нам было проще вывести уравнения возбуждения. В случае автомата Мили нам надо было бы опустить столбец, относящийся к выходу, а значения выходного сигнала записывать вместе со следующими состояниями для каждой ко.мбинации входных сигналов. Левый столбец предназначен для словесного комментария, который просто напоминал бы нам значение каждого состояния или связанной с ним истории .

В словесном описании ничего не говорится о том, что должно происходить в автомате с самого начала, так что здесь мы должны импровизировать. Предположим, что сразу после включения питания автомат входит в начальное состояние (initial state), которое мы назовем в этом примере INIT. Пишем имя начального состояния (INIT) в первой строке и оставляем достаточно места для других строк (состояний), которые понадобятся в дальнейшем. Мы можем также заполнить место для значения Z в состоянии INIT; здравый смысл подсказьшает нам, что это значение следует взять равным О, поскольку никаких входных сигналов у нас не было.

Теперь нам необходимо заполнить строку INIT информацией о следующих состояниях. Выходной сигнал Z не сможет стать равным \, пока мы не увидим, по меньшей мере, двух значений сигнала на входе А, поэтому возможны только два состояния АО и А1, которые будут помнить значение сигнала А на предыдущем такте [рис. 7.48 (Ь)]. В каждом из этих состояний сигнал Z равен О, так как условия возникновения 1 на выходе все еще не удовлетворены. Точное значение состояния АО таково: На предыдущем такте сигнал А равнялся О, за такт до этого сигнал А не равнялся нулю и сигнал В не оставался равным 1 со времени предыдущей пары одинаковых значений сигнала А . Аналогично определяется состояние А1.



Значение

01 !1

INIT

Значение

П И

Наашзесоотме НаАбылО

INIT АО

АО ОК

АО А1 ОК А1

НаАбыла1

НаАдважды бЫ1Ю0Д№

А1 ОК

июже

Значение

INIT АО

НаАбыла!

Значение

Наашзесоотме

INIT

НаДбылО НаАбыла 1

АО А1

ОК АО

ОК АО

А1 ОК

НаАдважды было одно

итаже

Рис. 7.48. Процесс составления таблицы состояний

К этому моменту мы знаем, что у нашего конечного автомата есть, по крайней мере, три состояния, и мы приготовились заполнить еще две пустые строки. Хм! Это не очень хорошая тенденция! При заполнении данными о следующих состояниях одной строки (соответствующей состоянию INIT) нам понадобилось два новых состояния АО и А1. Если продолжать в том же темпе, то к вечеру у нас будет 65 535 состояний! Впрочем, нам надо будет внимательно присматриваться к уже существующим состояниям, имеющим то же самое значение, всякий раз, когда нам, возможно, понадобится вводить новые состояния. Давайте посмотрим, как это делается.

Пусть автомат находится в состоянии АО; тогда известно, что на последнем такте сигнал А равнялся 0. Поэтому, если сигнал А будет равен О снова, то мы перейдем в новое состояние ОК со значением выходного сигнала Z, равным 1 [рис. 7.48(c)]. Если же сигнал А будет равен 1, то у нас не будет двух одинаковых значений этого сигнала подряд, так что автомат перейдет в состояние А1, запомнив тем самым, что в последний раз была 1. Аналогично, из состояния А1 мы переходим в состояние ОК, если получаем вторую 1 на входе А подряд, или в состояние АО, если придет О [см. рис. (d)].

Описание автомата говорит нам, что после того, как автомат попал в состояние ОК, он может оставаться в нем, пока В = 1, независимо от значений сигнала на входе А [см. рис. 7.49(a)]. Если В = О, то снова необходимо проверить, нет ли двух единиц или двух нулей подряд на входе А. Однако в этом случае мы сталкиваемся с небольшой проблемой. Текущее значение входного сигнала А может быть вторым следующим подряд тем же самым значением, а может и не быть; таким образом, мы можем опять остаться в состоянии ОК или должны вернуться назад к состоянию АО или А1. Мы определили состояние ОК слишком широко: оно не помнит достаточно информации, чтобы сказать нам, куда идти дальше.



(а) Знанение

(b)

01 ! 1

Начальное сюсгояиие

INIT

Начальное состояние

INIT

АО А1

НаАбылО

НаАбылО

ОКО А1

НаА6ыла1

На А дважды было одно итаже

А1 ОК

АО ОК

ОК ОК

>

НаАбыла1

Два равных значения последнее А=0 Два равных значения

А1 ОКО

АО OKI

последнее А = 1

Значение

01 1 1

Начальное состояние НаАбылО

INIT АО

АО ОКО

АО ОКО

А1 А1

A1 AI

Начальное состояние НаАбылО

INIT АО

АО ОКО

АО А1 ОКО А1

AI AI

НаАбыла!

Два равных значения

АО ОКО

АО ОКО

OKI OKI

OKI AI

НаАбыла!

Два р£еных значения

At ОКО

АО ОКО

АО OKI ОКО OKI

OKI AI

последнее А=0

пхл€днее А = 0

Два равных значения

Два равных значения

ОКО OKI

последнее А = 1

пхледнее А = 1

Рис. 7.49. Продолжение процесса составления таблицы состояний

Эта проблема решается расщеплением состояния ОК на рис. 7.49(b) на два состояния ОКО и OKI, которые помнят последнее значение сигнала на входе А. Для состояний АО и А1 все следующие состояния можно выбрать из уже существующих, как это следует из рисунков 7.49(c) и (d). Если, например, автомат, находясь в состоянии ОКО, получает О на входе А, то он может оставаться в состоянии ОКО; мы не должны вводить новое состояние, чтобы помнить три нуля подряд, так как описание автомата не требует от нас обнаружения этого случая. Таким образом, мы достигли замкнутости таблицы состояний, которая описывает теперь автомат с конечным числом состояний. Ради спокойствия, в качестве проверки на рис. 7.50 повторены временные диаграммы, приведенные ранее на рис. 7.47, только на этот раз они сопровождаются перечислением состояний, через которые должен проходить автомат согласно нашей окончательной таблице состояний.

state init

CLOCK А

око 0К1

Рис. 7.50. Временные диаграммы и последовательность состояний для конечного автомата в рассматриваемом примере (CLOCK - тактовый сигнал, STATE - состояние)



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 [ 217 ] 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359



ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку.



Звоните! Ежедневно!
 (926)274-88-54 
Продажа и изготовление мебели.


Копирование контента сайта запрещено.
Авторские права защищаются адвокатской коллегией г. Москвы
.