Звоните! 
 (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

q2*q1*CXi*

Q2Q1Q0

Z1Z2

Z1Z2

Диаграмма состояний в данном примере имеет вид, показанный на рис. 7.44. Поскольку здесь мы имеем дело с автоматом Мура, значения сигналов указаны вместе с именами состояний. Каждая стрелка помечена выражением перехода (transition expression); переход по стрелке происходит при таких входных комбинациях, для которых это выражение перехода равно 1. Переходы, помеченные единицами, выполняются всегда.


Z1 22=10

Рис. 7.44. Диаграмма состояний в соответствии с табл. 7 4

Табл. 7.4. Таблицы переход/выход и состояние/выход для конечного автомата на рис. 7.43



Выражения переходов у стрелок, выходящих из данного состояния, должны быть взаимно исключающими (mutual exclusion) и исчерпывающими в совокупности (all inclusion) согласно следующим правилам:

Никакие два выражения перехода не могут равняться 1 при одной и той же входной комбинации, поскольку при фиксированной входной комбинации у автоматов не может быть двух следующих состояний.

Для любой возможной входной комбинации какое-то выражение перехода должно равняться 1, так чтобы оказались предусмотренными все возможные следующие состояния.

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

*7.3.5. Анализ конечных автоматов на JK-триггерах

Основная процедура анализа тактируемых синхронных конечных автоматов с JK-триггерами - та же, что и в предыдущем разделе. Единственное отличие состоит в том, что теперь у каждого триггера имеются два уравнения возбуждения: по одному для входов J и К. Чтобы получить уравнение переходов, необходимо подставить оба выражения для этих входных сигналов в характеристическое уравнение JK-триггера: Q* = J Q + К Q .

На рис. 7.45 приведен пример конечного автомата с JK-триггерами. Глядя на принципиальную схему, можно записать следующие уравнения возбуждения:

J0 = XГ

КО = ХГ+ Y- Q1

Л =У - Q0+Y

К1 = YQ0 + xrQ0.

Подставляя J0, К0,Л иК1 в характеристические уравнения JK-триггеров, получим уравнения переходов:

Q0* = J0 Q0 + КО Q0

= X Г Q0 + (X Г + Y Q1) Q0

= X Г Q0 + X Г Q0 + X Q1 Q0 + Y 01 Q0 Q1* = J1 QI + KIQI

= (XQ0+Y) Q1 + (YQ0 + Xr QOr-QI

= XQ1Q0+YQ1 + Xr 01+r 01 QO + X Q1 QO+Y-Q1 QO.

Табл. 7.5(a) представляет собой таблицу переходов, составленную по этим уравнениям. Из принципиальной схемы следует также, что уравнение выхода имеет вид:

Z = XQ1 QO+Y-or QO.



>CLK

- >CLK

Рис. 7.45. Тактируемый синхронный конечный автомат с JK-триггерами

Табл. 7.5. Таблицы переход/выход и состояние/выход для конечного автомата на рис. 7.45

(а) Q1Q0

00.0

10, 1

01.0

10. 1

C, 1

01.0

1{.0

10.0

11,0

10.0

(Ю.О

11.0

00.0

A. 0

11.0

10.0

00. 1

iO, 1

A, 1

QO*,Z

S*,2


(z = 1)

X-Y-

Рис. 7.46. Диаграмма состояний для конечного автомата, описывае1>юго табл. 7.5.

Результирующие значения выходного сигнала указаны в табл. (а) в каждом из столбцов вместе со следующим состоянием. Присваивая состояниям имена от А до D, получаем таблицу состояние/выход [табл. (Ь)]. Соответствующая диаграмма состояний с выражениями переходов показана на рис. 7.46.



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 
Продажа и изготовление мебели.


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