Анализ и синтез логических систем

Санкт-Петербургский  Государственный Морской Технический  Университет

Кафедра судовой энергетике и автоматики 
 
 
 

Курсовая  работа

По дисциплине: «Анализ и синтез логических систем» 
 
 
 
 
 

Выполнил  студент  гр.6345                                  Снитенко О.Г. 

Проверил преподаватель      Потапов А.И. 
 
 
 
 
 
 
 

Санкт-Петербург

2011г. 

Задание

  1. Составить схему логического преобразователя с кода А в код В.
    1. На контактных элементах с переключающими контактами (графическим способ).
    2. На элементах «И», «ИЛИ», «НЕ».
    3. На элементах «2И-НЕ».
    4. На интегральных схемах (ДМХ 1*4 с прямым выходом)
  2. Составить схему управления девятисегментным индигаторм. Цифры на индикаторе как на почтовом коде, кроме измененных (5, 6, 7). Информация о цифрах поступает в код С.
    1. На контактных элементах.
    2. На логических элементах и интегральных схемах (ДМХ 1*16)
  3. По заданной таблице воздействий составить логическую схему умножителя.
    1. На пневмоэлементах.
    2. На интегральных схемах, элемент памяти - элемент задержки.
  4. По заданной таблице воздействий составить логическую схему делителя.
    1. На интегральных схемах.(ДМХ 1*16 с инверсным выходом).
    2. На интегральных схемах (МИХ 8*1 с инверсным выходом).
  5. По заданному словесному алгоритму (см. гр. F) составить логическую схему. Элементы памяти (см. гр.G).
    1. На логических элементах «ИЛИ-НЕ».
    2. На интегральных схемах (МИХ 8*1 с инверсным выходом)
 
 
 
 
 
 
 
 
 
 
 
 
 

 

Оглавление

  1. Составить схему логического преобразователя с кода А в код В.
    1. На контактных элементах с переключающими контактами (графическим способ)……..
    2. На элементах «И», «ИЛИ», «НЕ»…………………………………………………………….
    3. На элементах «2И-НЕ»………………………………………………………………………..
    4. На интегральных схемах (ДМХ 1*4 с прямым выходом)…………………………………..
  2. Составить схему управления девятисегментным индигаторм. Цифры на индикаторе как на почтовом коде, кроме измененных (5, 6, 7). Информация о цифрах поступает в код С.
    1. На контактных элементах…………………………………………………………………….
    2. На логических элементах и интегральных схемах (ДМХ 1*16)……………………………
  3. По заданной таблице воздействий составить логическую схему умножителя.
    1. На пневмоэлементах………………………………………………………………………….
    2. На интегральных схемах, элемент памяти - элемент задержки……………………………
  4. По заданной таблице воздействий составить логическую схему делителя.
    1. На интегральных схемах.(ДМХ 1*16 с инверсным выходом)……………………………..
    2. На интегральных схемах (МИХ 8*1 с инверсным выходом)………………………………
  5. По заданному словесному алгоритму (см. гр. F) составить логическую схему. Элементы памяти -элемент задержки.
    1. На логических элементах «ИЛИ-НЕ»………………………………………………………
    2. На интегральных схемах (МИХ 8*1 с инверсным выходом)……………………………..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
    1. Составить схему преобразователя из кода А  в код В.

      1.1 На контактных  элементах с переключающими контактами (графическим способом).

  Код А Код В
0 0 0 0 0 0 0 0 1
1 0 0 0 1 0 0 1 1
3 0 0 1 1 0 1 0 1
2 0 0 1 0 0 1 1 1
6 0 1 1 0 1 0 0 1
4 0 1 0 0 1 0 1 1
12 1 1 0 0 1 1 0 1
14 1 1 1 0 1 1 1 1
10 1 0 1 0 1 1 1 0
11 1 0 1 1 1 1 0 0
9 1 0 0 1 1 0 1 0
8 1 0 0 0 1 0 0 0
13 1 1 0 1 0 1 1 0
15 1 1 1 1 0 1 0 0
7 0 1 1 1 0 0 0 0
5 0 1 0 1 0 0 1 0
  х4х3х2х1 f 4f3f2f1
 

    По таблице  запишем функции в числовой форме:

    f 1=(0,1,2,3,4,6,12,14)х4х3х2х1

    f2=(1,2,4,5,9,10,13)х4х3х2х1

    f3=(2,3,10,11,12,13,14,15)х4х3х2х1

    f 4=(4,6,8,9,10,11,14)х4х3х2х1

    См. рис.1.1

 

    1. Составить схему на элементах «И», «ИЛИ», «НЕ».

      Для каждой функции запишем матрицу Карно.

      f1  

      1
      1 1 1
      0
      0 0 0
      1
      0 0
      1
      1
      0 0 1

    Запишем функцию  в дизъюнктивной нормальной форме:

    f14х3х1х3

    Далее необходимо все выражения и все слагаемые, кроме однобуквенных, взять в  скобки. Все операции умножений и  сложений заменить штрихом Шеффера, а однобуквенные инвертировать.

    f1= х4х3х1х3=(( х43(х1 3)

 f2 

      0
      1
      0
      1
      0
      1 0
      1
      0
      1 0 1
      1
      1 0 0

       

    f2= х1х2х4х3х2х4х3х1х2х3= х1х2х34х1х1х2)х4х3х2= х1х2х3w1х4х3х2= х21х4х3) w1х3= х2w2х3w1=((x2|w2) |(x3|w1)

    w1=x4х1х2х1=(( х4 1) |( х2 1))

    w21х3х4=(х1 |(х34))

 f3 

      0 0
      1
      1
      0
      0 0 1
      1
      1 1 1
      0
      0 0 0

     

f3= х4х3х3х1х2х4х3х2= х3х4х32х1х2х4)= х3х4х3w1=(( х34)|(х3| w1))

w11х2х4х2=((х12) |(х42)

 f4 

      0 0 0 0
      1
      1 1 1
      1
      0 0
      1
      1
      0 0 1

     

f4= х4х3х3х2=((х43) |(х32)

См. рис.1.2

 

    1. На элементах  «2И-НЕ».

f1= х4х3х1х3=(( х43(х1 3)

f2= х1х2х4х3х2х4х3х1х2х3= х1х2х34х1х1х2)х4х3х2= х1х2х3w1х4х3х2= х21х4х3) w1х3= х2w2х3w1=((x2|w2) |(x3|w1)

w1=x4х1х2х1=(( х4 1) |( х2 1))

w21х3х4=(х1 |(х34))

f3= х4х3х3х1х2х4х3х2= х3х4х32х1х2х4)= х3х4х3w1=(( х34)|(х3| w1))

w11х2х4х2=((х12) |(х42)

f4= х4х3х3х2=((х43) |(х32)

См. рис 1.3.

 

      1.4 На интегральных схемах (ДМХ 1*4 с прямым выходом)

Запишем функции  в числовой форме:

f1=(0,1,2,3,4,6,12,14)х4х3х2х1

f2=(1,2,4,5,9,10,1314)х4х3х2х1

f3=(2,3,10,11,12,13,14,15)х4х3х2х1

f4=(4,6,8,9,10,11,12,14)х4х3х2х1

См. рис.1.4

 

2. Составить схему управления девятисегментным индикатором. Цифры на индикаторе как на почтовом коде, кроме измененных (5, 6, 7). Информация о цифрах поступает в код С.

    2.1 На контактных  элементах.

Код С
  1 11101 0 1 1 0 0 0 1 0 0 29
  2 11001 1 1 0 1 0 0 0 0 1 24
  3 11000 1 0 0 0 0 0 1 1 1 27
  4 10111 0 1 1 0 0 1 0 1 0 18
  5 10100 1 0 0 0 0 1 0 1 1 17
  6 10010 0 0 0 0 1 0 1 1 1 20
  7 10001 1 1 0 0 0 0 0 0 1 23
  8 01111 1 1 1 1 1 1 0 1 0 6
  9 01100 1 1 0 0 0 1 0 1 1 5
  0 01010 1 1 1 1 1 1 0 0 0 0
    квасd                    

 
 
 
 
 
 
 
 
 
 
 
 
 

Каждую функцию  запишем в дизъюнктивной нормальной форме, применив матрицу Карно.

f1

    1   0
1     1     1
1   1   0      
        0   1

f1=kdcdak 
 

f2

    1   0  
1     1     0
1   1   1      
          1   0
 

f2=d

f3

      0   0  
1     0     0
0   1   1      
          1   0
 

f3=cda

f4

      0   0  
1   1     0
0   1   0      
          0   0
 

f4=cbd

f5

    0 1  
1     0     0
0   1   0      
          0   0

f5=d

f6

      0   0  
1     0     0
1   1   0      
        1   1
 

f6=a

f7

        0  
1
 
0     0     1
0   0   1      
          0   0
 

f7=k(ab)

f8

        0  
1
 
0     0     1
1   1   0      
        1   1

f8=a()k

f9

      1   1
0     1     1
1   0   0      
          0   1

f9=k

Cм. рис. 2.1.

    1. На логических элементах и интегральных схемах (ДМХ 1*16)

f1=&(,)kbacd

f2=&(24,20,18)kbacd

f3=&(29,23,15,10)kbacd

f4=&(25,15,10)kbacd

f5=&(18,15,10)kbacd

f6=&(23,20,15,12,10)kbacd

f7=&(29,24,18)kbacd

f8=&(29,25,17,10)kbacd

f9=&(29,23,15,10)kbacd

См. рис.2.2

 

  1. По заданной таблице воздействий составить  логическую схему умножителя.
    1. На пневмоэлементах.

 

      Для каждой функции  запишем матрицу Карно.

         у 

      1
      0 0 0
      1
      0 0
      1
      1
      0 0
      1
      0 0 0 1

       

у =ХВ=(АХВ)

у'=АХВ=R5(P1P2P3P4)=P1P3P4(A→ P1; X→ P3;B → P4)

y''==R12(0 P211)= (X→ P2)

y=(у' y'')

y'''= у' y''= R7(P1P2P31)=P1P3(у'→ P1; y''→ P3;P2)

y== R8(0P2P31)=P3(y'''→ P3;P2)

      ρA  

      0 0 0
      1
      0
      0 0 1
      1
      0 0
      1
      0 0 0 0

 

ρA=В=(XA)

ρA'= XA= R4(P10P3P4)=P1 P3P4 (B→ P1; X→ P3;P3; A → P4)

ρA= ρA'= R8(0P2P31)=P3A'→ P3;P2)

      ρ В 

      0 0 0
      1
      0
      0 0 1
      0
      0 0 0
      1
      0 0
      1

 

ρB=X

ρB'= C= R2(0 P2P3P4)= P3P4 (P2; B → P3; C → P4)

ρB''= = R8(0P2P31)=P3 (X→ P3;P2)

ρB= ρB' ρB'' R7(P1P2P31)= P1 P3B'→ P1;P2; ρB''→ P3)

      ρ C 

      0
      1
      0 0
      1
      1 0 0
      0
      0 0 0
      0 0 0 0

 

ρC==(C)

ρC'= (C)= R9(P1 P211)=P1   ( → P1; P2)

ρC''= = R12(0 P211)=   (P2)

ρC= ρC' ρC'= R2(0 P2P3P4)= P3P4 (B→ P2; ρC' → P3; ρC''→ P4)

См.рис.3.1. 

    1. На интегральных схемах, элемент памяти - элемент  задержки.

у=(3,5,6,7,10,)СВАХ=&(3,5,6,7,10,)СВАХ

ρA=(3,4,6,7)СВАХ=&(3,4,6,7)СВАХ

ρB=(1,4,5,6)СВАХ=&(1,4,5,6)СВАХ

ρC==(2,8,10)СВАХ=&(2,8,10)СВАХ

Cм.рис 3.2 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

  1. По заданной таблице воздействий составить  логическую схему делителя.

4.1.На интегральных схемах.(ДМХ 1*16) с инверсным выходом.(элемент памяти Т-         триггер) 
 
 
 
 

            1 (1)0 21 000
            2 30 (2)1 001
            3 (3)0 41 011
            4 5 (4)1 111
            5 (5)0 60 110
            6 10 (6)0 100
Анализ и синтез логических систем