https://github.com/hansoloch/bmstu_arc

Автоматизированное решение ЛР по счетчикам
https://github.com/hansoloch/bmstu_arc

Last synced: 5 days ago
JSON representation

Автоматизированное решение ЛР по счетчикам

• Host: GitHub
• URL: https://github.com/hansoloch/bmstu_arc
• Owner: HanSoloCh
• Created: 2024-04-26T08:33:42.000Z (9 months ago)
• Default Branch: main
• Last Pushed: 2024-04-29T12:06:11.000Z (8 months ago)
• Last Synced: 2024-11-09T12:32:44.935Z (2 months ago)
• Language: Python
• Size: 23.4 KB
• Stars: 5
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# BMSTU_ARC

Автоматизированное решение ЛР по счетчикам, задания по вариантам.

## Принцип работы

_Примичание: ДНФ, предоставляемое программой, и ДНФ, предоставляемое сайтами для решения карт Карно, могут отличаться из-за разных алгоритмов решения неполных карт Карно. На финальный результат это никак не влияеет._ 


__В примере разбирается вариант, для которого необходимо показать числа: (0, 2, 6, 7, 8, 9, 12, 14, 15).__



    
Запускаем программу и вбиваем цифры, которые необходимо отображать по варианту.

    
Программа выдаст карты Карно (они нужны для отчета) и ДНФ для составления схемы.

    
Далее в Multisim размещаем 4 JK-тригера (JK_FF), HEX_DISPLAY и Interactive Digital Constant. Для удобства пронумеруем тригеры сверху вниз от нуля до трех.

    

    
У каждого тригера нам нужны два входа - J и K, и два выхода - Q и ~Q (не Q).

    
Для первого тригера (с номером 0) смотрим ДНФ для входа J:

    



  ``+`` соответствует логическому ИЛИ, ``*`` логическому И, ``q0, q1, q2, q3`` - выходы Q соответствующих тригеров. ``-q0, -q1, -q2, -q3`` - выходы ~Q соответствующих тригеров.

    



    
Для J0 получается вот такая схема:

    

    
В случае, если ДНФ вышла 1 или 0, то на схеме это представляется как логическое ИЛИ или логическое И двух выходов одного тригера соответственно.

    

      

        

          Еденица на входе J


          

        

        

          Ноль на входе J


          

        

      

    

    

    
После того, как основная схема собрана, к дисплею подключаем выходы Q от каждого из тригеров. К самой правой ножке дисплея самый младший из тригеров, т.е. Q0 - к самой правой, Q3 - к самой левой.

    
Переключатель (Interactive Digital Constant) подключаем ко всем четырем тригерам во вход CLK.

    
Запускаем и проверяем.

    
Готовая схема: 

     



## Источники

- [__Wiki по картам Карно__](https://ru.wikipedia.org/wiki/%D0%9A%D0%B0%D1%80%D1%82%D0%B0_%D0%9A%D0%B0%D1%80%D0%BD%D0%BE)

- [__Реализация алгоритма решения карт Карно__](https://github.com/zhcHoward/Kmap)

- [__Калькулятор карт Карно__](https://sublime.tools/ru/karta-karno)