Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Получение системы канонических уравнений

Читайте также:
  1. IX. СИСТЕМЫ ИГРЫ
  2. Quot;Временное положение" 1868 г. Введение единой системы административного управления в Казахстане и Средней Азии
  3. UNIT I. СИСТЕМЫ ОБРАЗОВАНИЯ
  4. V2: Анатомия венозной системы. Кровообращение плода и особенности кровеносного русла плода.
  5. V2: Женская половая система. Особенности женской половой системы новорожденной. Промежность.
  6. V2: Легкие. Плевра. Средостение. Особенности дыхательной системы новорожденного.
  7. V2: Мужская половая система. Особенности мужской половой системы новорожденного.

Задание

 

Вариант 76

 

  u1 u2 u1 u2 u1
  a1 a2 a3 a4 a5
z1 a2/w1 a4/w3 a1/w2 a3/w1 -
z2 a3/w2 a5/w1 a2/w3 - a1/w3
z3 - - - a4/w2 a2/w2

 

Каноническим методом синтезировать цифровой автомат и построить функциональную схему. Элемент памяти – JK триггер.


 

Оглавление

 

 

1.Определение канонической структуры автомата.................................... 4

2.Кодирование входных – выходных сигналов.......................................... 5

3.Получение системы канонических уравнений......................................... 6

4.Функциональная схема автомата............................................................ 11

5.Проверка правильности работы автомата............................................. 12

Библиографический список………………………………………………..........15


 

Определение канонической структуры автомата

 

Z - Множество входных сигналов.

W - Множество выходных сигналов 1 рода.

U - Множество выходных сигналов 2 рода.

A - Множество состояний.

L=]log2Z[=]log23[=2 – количество входных сигналов;

N=]log2W[=]log23[=2 – количество выходных сигналов 1 рода;

D=]log2U[=]log23[=2 – количество выходных сигналов 2 рода;

R=]log2A[=]log25[=3 – число элементов памяти.

 

Каноническая схема автомата:

 


2.Кодирование входных – выходных сигналов

 

Входные сигналы кодируются произвольно

 

Таблица входных сигналов

Z\X x1 x2
z1    
z2    
z3    

 

Выходные сигналы 1и 2 рода кодируются по частоте

 

Таблица кодирования сигналов 1 рода

\ W\Y y1 y2
  w1    
  w2    
  w3    

 

Таблица кодирования сигналов 2 рода

\ U r1 r2
  u1    
  u2    
  u3    

 

Состояния автомата кодируются произвольным образом

 

Таблица кодирования состояний автомата

A τ1 τ2 τ3
a1      
a2      
a3      
a4      
a5      

Получение системы канонических уравнений

 

Запишем закодированную таблицу выходов

 

Закодированная таблица выходов

           
τ1 τ2 τ3\ x1 x2          
          -
        -  
  - - -    

 

Составим карты Карно для выходных сигналов y1, y2 и r:

Карта Карно для функции y1

τ1 τ2 τ3\ x1 x2                
          - - - -
      -   - - -  
  - - - - - - - -
  - -   - - - -  

 

Карта Карно для функции y2

τ1 τ2 τ3\ x1 x2                
          - - - -
      -   - - -  
  - - - - - - - -
  - -   - - - -  

 

Карта Карно для функции r1

τ2 τ3\ τ1        
         
    - - -

для функции r2

 

τ2 τ3\ τ1        
         
    - - -

 

 

По картам Карно для y1, y2 и r составим канонические уравнения:

y1= x̅2τ̅2 τ3 v x2 τ 2 v x2τ1

y2= x̅2τ̅1τ̅2τ̅3 v x1τ̅2 τ̅3 v x2 τ 3

 

r12 τ̅3

r2= τ3

 

Запишем закодированную таблицу переходов

 

 

Закодированная таблица переходов

τ1 τ2 τ3\ x1 x2          
          -
        -  
  - - -    

 

Используемый элемент памяти JK – триггер.

 

Функция входов JK-триггера

τисх JK τпер
  0-  
  1-  
  -1  
  -0  

 

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

 

Таблица функций возбуждения элемента памяти

τ1 τ2 τ3\ x1 x2          
  0-0-1- 0-1--0 0--10- 0--0-1 -
  0-1-0- 1-0--1 0--11- - -10-0-
  - - - 0--0-0 -10-1-

 

Составим карты Карно для функций возбуждения элемента памяти

 

Карта Карно для функции J1

τ1 τ2 τ3\ x1 x2                
          - - - -
      -   - - - -
  - - - - - - - -
  - -   - - - - -

 

Карта Карно для функции K1

τ1 τ2 τ3\ x1 x2                
  - - - - - - - -
  - - - - - - -  
  - - - - - - - -
  - - - - - - -  

 

Карта Карно для функции J2

τ1 τ2 τ3\ x1 x2                
      - - - - - -
      - - - - -  
  - - - - - - - -
  - - - - - - -  

 

 

Карта Карно для функции K2

τ1 τ2 τ3\ x1 x2                
  - -     - - - -
  - - -   - - - -
  - - - - - - - -
  - -   - - - - -

 

Карта Карно для функции J3

τ1 τ2 τ3\ x1 x2                
    - -   - - - -
    - -   - - -  
  - - - - - - - -
  - - - - - - -  

 

Карта Карно для функции K3

τ1 τ2 τ3\ x1 x2                
  -     - - - - -
  -   - - - - - -
  - - - - - - - -
  - -   - - - - -

 

По картам Карно для функций возбуждения элементов памяти, составим канонические уравнения:

 

J1= x2τ3

K1=1

J2= x2 τ̅1 τ̅3v x̅2τ̅2 τ3

K2= τ̅3

J3=x̅2τ̅2 v x2τ2 v x1

K3= x2 v x̅1 τ2

Запишем систему канонических уравнений:

J1= x2τ3

K1=1

J2= x2 τ̅1 τ̅3v x̅2τ̅2 τ3

K2= τ̅3

J3=x̅2τ̅2 v x2τ2 v x1

K3= x2 v x̅1 τ2

y1= x̅2τ̅2 τ3 v x2 τ 2 v x2τ1

y2= x̅2τ̅1τ̅2τ̅3 v x1τ̅2 τ̅3 v x2 τ 3

r12 τ̅3

r2= τ3

Заменим конъюнкции, новыми переменными – P i

 

J1= x2τ3= P6

K1=1

J2= x2 τ̅1 τ̅3v x̅2τ̅2 τ3= P8 v P1

K2=τ̅3

J3= x̅2τ̅2 v x2τ2 v x1 = P9 v P2 v x1

K3= x2 v x̅1 τ2= x2 v P10

y1= x̅2τ̅2 τ3 v x2 τ 2 v x2τ1= P1 v P2 v P3

y2= x̅2τ̅1τ̅2τ̅3 v x1τ̅2 τ̅3 v x2 τ 3 = P4 v P5v P6

r12 τ̅3 = P7

r2= τ3

 

 

 


 


Дата добавления: 2015-10-21; просмотров: 172 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Псалом 100| ГЛАВА ПЕРВАЯ

mybiblioteka.su - 2015-2024 год. (0.016 сек.)