1 / 36

Пауль Эренфест (1880 - 1933)

Пауль Эренфест (1880 - 1933) «...Пусть имеется проект схемы проводов автоматической телефонной станции. Надо определить: 1) будет ли она правильно функционировать при любой комбинации, могущей встретиться в ходе деятельности станции; 2) не содержит ли она излишних усложнений.

hasad
Download Presentation

Пауль Эренфест (1880 - 1933)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Пауль Эренфест (1880 - 1933) «...Пусть имеется проект схемы проводов автоматической телефонной станции. Надо определить: 1) будет ли она правильно функционировать при любой комбинации, могущей встретиться в ходе деятельности станции; 2) не содержит ли она излишних усложнений. Каждая такая комбинация является посылкой, каждый маленький коммутатор есть логическое «или-или», воплощенное в эбоните и латуни; все вместе — система чисто качественных... «посылок», ничего не оставляющая желать в отношении сложности и запутанности... правда ли, что, несмотря на существование алгебры логики, своего рода «алгебра распределительных схем» должна считаться утопией?».

  2. Правило построения логических схем: • Определить число логических переменных. • Определить количество базовых логических операций и их порядок. • Изобразить для каждой логической операции соответствующий ей вентиль и соединить вентили в порядке выполнения логических операций.

  3. Построить логическую схему соответствующую логическому выражению. F = X & Y V ( Y V X )

  4. Построить логическую схему соответствующую логическому выражению. F = X & Y V ( Y V X ) X Y

  5. Построить логическую схему соответствующую логическому выражению. F = X & Y V ( Y V X ) X & Y

  6. Построить логическую схему соответствующую логическому выражению. F = X & Y V ( Y V X ) X & Y 1

  7. Построить логическую схему соответствующую логическому выражению. F = X & Y V ( Y V X ) X & Y 1

  8. Построить логическую схему соответствующую логическому выражению. F = X & Y V ( Y V X ) X & 1 Y 1

  9. Построить логическую схему соответствующую логическому выражению. F = ( АVВ & C)

  10. Построить логическую схему соответствующую логическому выражению. F = ( АVВ & C) С В А

  11. Построить логическую схему соответствующую логическому выражению. F = ( АVВ & C) С & В А

  12. Построить логическую схему соответствующую логическому выражению. F = ( АVВ & C) С & В 1 А

  13. Построить логическую схему соответствующую логическому выражению. F = ( АVВ & C) С & В 1 А

  14. Составить логическое выражение по соответствующей логической схеме . B & C 1 A

  15. Составить логическое выражение по соответствующей логической схеме . B & C 1 A F= B & C

  16. Составить логическое выражение по соответствующей логической схеме . B & C 1 A F= B & C A

  17. Составить логическое выражение по соответствующей логической схеме . B & C 1 A F= B & C v A

  18. Составить логическое выражение по соответствующей логической схеме . Z & 1 X & Y 1 &

  19. Составить логическое выражение по соответствующей логической схеме . Z & 1 X & Y 1 & F = X & Y

  20. Составить логическое выражение по соответствующей логической схеме . Z & 1 X & Y 1 & F = X & Y X & Z

  21. Составить логическое выражение по соответствующей логической схеме . Z & 1 X & Y 1 & F = X & Y X & Z Y & Z

  22. Составить логическое выражение по соответствующей логической схеме . Z & 1 X & Y 1 & F = X & Y X & Z Y & Z

  23. Составить логическое выражение по соответствующей логической схеме . Z & 1 X & Y 1 & F = X & Y X & Z Y & Z

  24. Составить логическое выражение по соответствующей логической схеме . Z & 1 X & Y 1 & F = X & Y v X & Z Y & Z

  25. Составить логическое выражение по соответствующей логической схеме . Z & 1 X & Y 1 & F = X & Y v X & Z v Y & Z

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

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

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

  29. B & 1 & A (A & B) v (A & B)

  30. (X&Y&Z) v (X&Y&Z) v (X&Y&Z) = (X&Z) & (YvY) v (X&Y&Z) = X&Z v X&Y&Z = Z &(X v X&Y) = Z & (X v Y)

  31. Z & (X v Y) Z X & 1 Y

More Related