<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">inform</journal-id><journal-title-group><journal-title xml:lang="ru">Информатика</journal-title><trans-title-group xml:lang="en"><trans-title>Informatics</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1816-0301</issn><issn pub-type="epub">2617-6963</issn><publisher><publisher-name>UIIP NASB</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">inform-580</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ЛОГИЧЕСКОЕ ПРОЕКТИРОВАНИЕ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>LOGICAL DESIGN</subject></subj-group></article-categories><title-group><article-title>РЕШЕНИЕ СИСТЕМЫ ДИЗЪЮНКТИВНЫХ УРАВНЕНИЙ  МЕТОДОМ ПЕРЕМНОЖЕНИЯ ДНФ</article-title><trans-title-group xml:lang="en"><trans-title></trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Торопов</surname><given-names>Н. Р.</given-names></name></name-alternatives><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff xml:lang="ru" id="aff-1"><institution>Объединенный институт проблем информатики НАН Беларуси</institution><country>Belarus</country></aff><pub-date pub-type="collection"><year>2008</year></pub-date><pub-date pub-type="epub"><day>05</day><month>11</month><year>2018</year></pub-date><volume>0</volume><issue>3(19)</issue><fpage>81</fpage><lpage>89</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Торопов Н.Р., 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Торопов Н.Р.</copyright-holder><copyright-holder xml:lang="en">Торопов Н.Р.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://inf.grid.by/jour/article/view/580">https://inf.grid.by/jour/article/view/580</self-uri><abstract><p>Рассматривается система логических уравнений, представленных в дизъюнктивной нормальной форме (ДНФ), и предлагаются алгоритмы поиска всех ее корней, базирующиеся на операции перемножения ДНФ. Алгоритмы реализованы биполярными программами. Один полюс активизируется при большом числе неизвестных (n &gt; 32), когда приходится использовать «дорогостоящие» операции над длинными векторами (превышающими длину машинного слова). Другой полюс действует при малом числе неизвестных (n £ 32), когда можно использовать векторное представление булевых функций и более быстрые операции над короткими векторами, что приводит к значительному ускорению процесса решения. Приводятся результаты экспериментальных испытаний алгоритмов на потоках псевдослучайных систем логических уравнений и на примерах конкретных систем из практики логического проектирования.</p></abstract></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Закревский, А.Д. Логические уравнения. Изд. 2-е стереотипное / А.Д. Закревский. – М.: Едиториал УРСС, 2003. – 96 с.</mixed-citation><mixed-citation xml:lang="en">Закревский, А.Д. Логические уравнения. Изд. 2-е стереотипное / А.Д. Закревский. – М.: Едиториал УРСС, 2003. – 96 с.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Закревский, А.Д. Алгоритмы синтеза дискретных автоматов / А.Д. Закревский. – М.: Наука, 1971. – 512 с.</mixed-citation><mixed-citation xml:lang="en">Закревский, А.Д. Алгоритмы синтеза дискретных автоматов / А.Д. Закревский. – М.: Наука, 1971. – 512 с.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Закревский, А.Д. Решение логических уравнений / А.Д. Закревский // Логическое проектирование. – Минск: Ин-т техн. кибернетики НАН Беларуси, 2001. – С. 51–68.</mixed-citation><mixed-citation xml:lang="en">Закревский, А.Д. Решение логических уравнений / А.Д. Закревский // Логическое проектирование. – Минск: Ин-т техн. кибернетики НАН Беларуси, 2001. – С. 51–68.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Posthoff, Ch. Binare Gleichungen: Algorithmen und Programme / Ch. Posthoff, B. Steinbach. – Karl-Marx-St., 1978.</mixed-citation><mixed-citation xml:lang="en">Posthoff, Ch. Binare Gleichungen: Algorithmen und Programme / Ch. Posthoff, B. Steinbach. – Karl-Marx-St., 1978.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Baumann, M. Criptoanaly of the Hagelin M-209 Machine / M. Baumann, R. Rohde, R. Barthel // 3rd International Workshop on Boolean Problems, Sept. 17–18, 1998. – Freiberg (Sachsen). Germany, 1998. – P. 109–116.</mixed-citation><mixed-citation xml:lang="en">Baumann, M. Criptoanaly of the Hagelin M-209 Machine / M. Baumann, R. Rohde, R. Barthel // 3rd International Workshop on Boolean Problems, Sept. 17–18, 1998. – Freiberg (Sachsen). Germany, 1998. – P. 109–116.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Нильсон, Н. Искусственный интеллект. Методы поиска решений / Н. Нильсон. – М.: Наука, 1971. – 512 с.</mixed-citation><mixed-citation xml:lang="en">Нильсон, Н. Искусственный интеллект. Методы поиска решений / Н. Нильсон. – М.: Наука, 1971. – 512 с.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Zakrevskij, A.D. Parallel operations over neighbors in Boolean space / A.D. Zakrevskij // Proc. of the Sixth International Conference CAD DD-07. – Minsk, 2007. – Vol. 2. – P. 6–13.</mixed-citation><mixed-citation xml:lang="en">Zakrevskij, A.D. Parallel operations over neighbors in Boolean space / A.D. Zakrevskij // Proc. of the Sixth International Conference CAD DD-07. – Minsk, 2007. – Vol. 2. – P. 6–13.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Торопов, Н.Р. Минимизация систем булевых функций в классе ДНФ / Н.Р. Торопов // Логическое проектирование: cб. науч. тр. – Минск: Ин-т техн. кибернетики НАН Беларуси, 1999. – Вып. 4. – С. 4–19.</mixed-citation><mixed-citation xml:lang="en">Торопов, Н.Р. Минимизация систем булевых функций в классе ДНФ / Н.Р. Торопов // Логическое проектирование: cб. науч. тр. – Минск: Ин-т техн. кибернетики НАН Беларуси, 1999. – Вып. 4. – С. 4–19.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Торопов, Н.Р. Раздельная минимизация булевых функций в системе с поляризацией их значений / Н.Р. Торопов // Методы логического проектирования. – Минск: ОИПИ НАН Беларуси, 2002. – С. 44–55.</mixed-citation><mixed-citation xml:lang="en">Торопов, Н.Р. Раздельная минимизация булевых функций в системе с поляризацией их значений / Н.Р. Торопов // Методы логического проектирования. – Минск: ОИПИ НАН Беларуси, 2002. – С. 44–55.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Романов, В.И. Булевы векторы и матрицы в С++ / В.И. Романов, И.В. Василькова //</mixed-citation><mixed-citation xml:lang="en">Романов, В.И. Булевы векторы и матрицы в С++ / В.И. Романов, И.В. Василькова //</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Логическое проектирование. – Минск: Ин-т техн. кибернетики НАН Беларуси, 1997. – С. 150–158.</mixed-citation><mixed-citation xml:lang="en">Логическое проектирование. – Минск: Ин-т техн. кибернетики НАН Беларуси, 1997. – С. 150–158.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Черемисинов, Д.И. Троичные векторы и матрицы / Д.И. Черемисинов, Л.Д. Черемисинова // Логическое проектирование. – Минск: Ин-т техн. кибернетики НАН Беларуси, 1998. – С. 146–155.</mixed-citation><mixed-citation xml:lang="en">Черемисинов, Д.И. Троичные векторы и матрицы / Д.И. Черемисинов, Л.Д. Черемисинова // Логическое проектирование. – Минск: Ин-т техн. кибернетики НАН Беларуси, 1998. – С. 146–155.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Романов, В.И. Программные средства для решения логико-комбинаторных задач / В.И. Романов // Информатика. – 2005. – № 4. – С. 114–123.</mixed-citation><mixed-citation xml:lang="en">Романов, В.И. Программные средства для решения логико-комбинаторных задач / В.И. Романов // Информатика. – 2005. – № 4. – С. 114–123.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
