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

V* = Е (р-терм перехода),

по всем строкам списка переходов, в которых V* = 1

Другими словами, в уравнение переходов входит по одному р-терму перехода на каждую строку списка переходов, содержащую 1 в столбце М*. р-терм перехода {transition p-term) данной строки - это произведение минтерма текущего состояния и выражения перехода.

Согласно списку переходов в табл. 7.17 уравнение переходов для переменной Q2* автомата, управляющего задними огнями автомобиля марки Ford Thunderbird, можно записать в виде суммы, состоящей из восьми р-термов;

Q2* =Q2Q1Q0(HA2+LEFT RIGHT) + Q2 QI QO (RIGHT HAZ LEFT) + Q2Q1-Q0(HAZ) + Q2Q1 QO - (HAZ) + Q2Q1Q0(HAZ) + Q2Q1Q0(HAZ) + Q2Q1 QO(HAZ) + Q2Q1 QOIHAZ).

Непосредственными алгебраическими преобразованиями это соотношение упрощается в результате объединения первых двух, следующих двух и последних четырех р-термов:

Q2* =Q2Q1Q0(HAZ+RIGHT) + Q2 QO (HAZ) + Q2 QO.

Аналогично могут быть получены уравнения переходов для Q1 * и Q0*:

QI* =Q2Q1Q0(HAZ) + Q2Q1 QO(HAZ) + Q2Q1Q0(HAZ) + Q2Q1 QO-IHAZ) = QO HAZ

QO* = Q2 Q1 QO (LEFT HAZ RIGHT) + Q2 QI QO (RIGHT HAZ LEFT) + Q2Q1Q0(HAZ) + Q2Q1Q0(HAZ)

= Q2 QI HAZ (LEFT в RIGHT) + Qi QO HAZ.

3a исключением переменной QI *, нет никаких гарантий, что найденные соотношения для переходов являются в том или ином смысле минимальными: действительно, выражения для Q2* и Q0* не имеют даже стандартного вида суммы произведений или произведения сумм . Упрощенные или неупрощенные уравнения служат лишь четко сформулированной отправной точкой, чтобы можно было выбрать какой-нибудь комбинационный метод синтеза логики возбуждения в конечном автомате: на основе структуры И-НЕ-И-НЕ, на ИС средней степени интефации или как-то еще. При разработке на основе ПЛУ вы могли бы просто вставить эти уравнения в профамму на языке ABEL и велеть компьютеру найти



минимальные выражения вида сумма произведений для реализации на решетке И-ИЛИ в ПЛУ.

*7.6.2. Уравнения возбуждения

Несмотря на то, что мы уже подошли к логике возбуждения, до сих пор нами вьтедены только уравненш переходов, но не уравнения возбуждения. Однако в случае, когда в качестве элементов памяти в наших конечных автоматах применяются D-триггеры, уравнения возбуждения являются тривиальным следствием уравнений переходов, поскольку характеристическое уравнение D-триггера имеет вид: Q* = D. Поэтому из уравнения переходов для переменной состояния Qi*

Qi* = выражение

получаем следующее уравнение возбуждения для сигнала на входе соответствующего D-триггера:

Di = выражение.

Рациональные уравнения возбуждения для триггеров других типов, особенно для JK-триггеров, выводятся не так легко (см. задачу 7.63). По этой причине в подавляющем большинстве случаев в конечных автоматах, создаваемых на дискретных компонентах, на основе ПЛУ или специализированных ИС, используются D-триггеры.

*7.6.3. Варианты схем

Существуют и другие способы получения уравнений переходов и уравнений возбуждения из списка переходов. Если столбец со следующими значениями какой-то одной переменной состояния содержит меньше нулей, чем единиц, то имеет смысл записать уравнение переходов для этой переменной в терминах нулей в этом столбце:

V* = X (р-терм перехода),

по всем строкам списка переходов, в которых V* = О

Другими словами, V* равно I для всех р-термов, для которых V* равно 0. Следовательно, уравнения переходов для Q2* можно записать в виде суммы, состоящей из семи р-термов:

02* = 02 Ч 01 Q0 ((LEFT + RIGHT +HAZ)) + 02 01 QO (LEFT HAZ RIGHT) + Q2Q1Q0(HAZ) + 02 01 QO (HAZ) + 02-01 Q0(1) + 02-01 QO - (1) + 02 or Q0(1)

= 02 01 QO HAZ RIGHT + Q2 QO HAZ + Q1 QO + 02 QO.

Чтобы придти к уравнению для Q2*, достаточно просто взять дополнения обеи> частей последнего, свернутого равенства.



Выражение для следующего значения переменной состояния V* можно получить из нулей в списке переходов непосредственно, беря дополнение правой части общего выражения для V*, тогда на основании теоремы Де Моргана приходим к разновидности гибридного канонического произведения:

V* = П (s-терм перехода).

по всем строкам списка переходов, в которых V* = О

Здесь s-терм перехода {transition s-term) данной строки - это сумма макстер-ма текущего состояния и дополнения выражения перехода. Если выражение перехода является простым термом-произведением, то его дополнение есть сумма, и поэтому переменная V* в уравнении переходов представляется в виде произведения сумм.

*7.6.4. Реализация конечного автомата

После того как уравнения возбуждения для конечного автомата получены, все, что нам остается, - это решить задачу построения комбинационной логики с несколькими выходами. Конечно, реализовать комбинационную логику, представленную уравнениями, можно многими способами, но простейший из них состоит в том, чтобы набрать соответствующую профамму на языке ABEL или VHDL и воспользоваться компилятором для синтеза схемы в ПЛУ, в ИС типа FPGA или в специализированной ИС.

В комбинационных ПЛУ типа PAL16L8 и GAL16V8, рассмофенных нами в парафафе 5.3, можно реализовать уравнения возбуждения с числом входов, выходов и термов-произведений, не превосходящим определенного значения. Лучше все же воспользоваться последовательностными ПЛУ, которые будут представлены в парафафе 8.3: в них на одном кристалле имеются и D-триггеры и комбинационная решетка И-ИЛИ. При одном и том же числе выводов, используемых в качестве входов и выходов, в последовательностных ПЛУ можно реализовать конечные автоматы большего объема, нежели в эквивалентных комбинационных ПЛУ, поскольку не нужно выводить сигналы возбуждения за пределы кристалла. В разделе 9.1.3 мы покажем, как реализуется автомат, управляющий задними огнями автомобиля марки Ford Thunderbird, в последовательностном ПЛУ.

*7.7. Другой пример проектирования конечного автомата

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

7.7.1. Игра на угадывание

Наш заключительный пример конечного автомата - ифа на угадывание ; этот забавный автомат можно построить в качестве лабораторного упражнения:



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


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