10.14489/vkit.2014.09.pp.034-039

DOI: 10.14489/vkit.2014.09.pp.034-039

Кузнецова О. В., Романова Е. Б.
АЛГОРИТМ РАЗМЕЩЕНИЯ ЭЛЕКТРОННЫХ КОМПОНЕНТОВ НА ПЕЧАТНОЙ ПЛАТЕ
(с. 34-39)

Аннотация. Рассмотрен алгоритм размещения корпусов электронных компонентов на печатной плате в трехмерном измерении, основанный на применении теорий графов и алгоритмов размещения. Предложен подход, базирующийся на проверке установки корпусов электронных компонентов на печатную плату с учетом высоты над платой.

Ключевые слова: трехмерное моделирование; алгоритм размещения; печатная плата.

Kuznetsova O. V., Romanova E. B.
ALGORITHM OF PLACEMENT OF ELECTRONIC COMPONENTS ON THE PRINTED CIRCUIT BOARD
(pp. 34-39)

Abstract. Autoplacement in case of design of printed circuit boards is used infrequently as the result of placement is far from the optimum. Today algorithmization in two-dimensional space is used. In this article the sequential algorithm of placement of electronic components on the printed circuit board in three-dimensional space is developed. Sequential algorithms of placement provide original placement of several components on a board, other most connected electronic components should be located most closely to each other. The task of placement is brought together to that on a set of installation vacant line items, to place a set of circuit elements so that to provide an extremum of target function, depending on criterion of quality of placement. Usage considerations of criteria of an assessment of a level of connectivity of electronic components are provided in article. The developed algorithm is based on use of the graph theory, the theory of sequential algorithms of placement. Line item determination (on a board) for installation of a placed component needs to be executed places taking into account heights of the casing of components in the module of the top level. Two options of placement of electronic components on a board taking into account heights of the casing over a board are considered. The algorithm of component placement on a mounting field in three-dimensional measurement is provided in the form of the flowchart. Application of algorithm will allow to increase the speed of design of printed circuit boards and to reduce quantity of errors by blueprint stages. This algorithm can be implemented in the form of the separate program or it can be built in the CAD of printed circuit boards supporting three-dimensional simulation (Altium designer, KiCAD, CADSTAR).

Keywords: Three-dimensional modeling; Algorithm of placement; Printed-circuit board.

+ - Информация об авторах (About the Authors) Click to collapse

Рус

О. В. Кузнецова, Е. Б. Романова (Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

Eng

O. V. Kuznetsova, E. B. Romanova (Saint-Petersburg National Research University of Information Technologies, Mechanics and Optics) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

+ - Библиографический список (References) Click to collapse

Рус

1. Бондарик В. М. Системы автоматизированного проектирования. Курс лекций: учеб. пособие. Минск: Изд-во БГУИР, 2006. C. 46 – 60.
2. Гатчин Ю. А., Кузнецова О. В., Романова Е. Б. Рекомендации по размещению электронных компонен-тов на печатной плате // Тр. конгресса по интеллектуальным системам и информационным технологиям «IS&IT'13». Молодежная науч.-техн. конф. «Информационные системы и технологии-2013». М.: ФИЗМАТЛИТ, 2013. Т. 3. С. 36 – 37.
3. Кофанов, Ю. Н., Сарафанов А. В., Трегубов С. И. Автоматизация проектирования РЭС. Топологическое проектирование печатных плат: учеб. пособие. Красно-ярск: Изд-во ИПК СФУ, 2008. C. 126 – 132.
4. Кузнецова О. В., Романова Е. Б. Трехмерное моделирование печатного узла // Научно-технический вестник СПбГУ ИТМО. 2011. № 06(76). С. 139.
5. Кокотов В. З. Алгоритм плотного размещения разногабаритных элементов на плате // Наука и образо-вание. МГТУ им. Н. Э. Баумана: Электронный журнал. 2005. № 9.

Eng

1. Bondarik V. M. (2006). Computer-aided design sys-tems. Lectures: textbook. (pp. 46-60). Minsk: Izdatel'stvo BGUIR.
2. Gatchin Iu. A., Kuznetsova O. V., Romanova E. B. (2013). Rekomendatsii po razmeshcheniiu elektronnykh komponentov na pechatnoi plate. (Recommendations for placement of electronic components on a printed circuit board). Trudy kongressa po intellektual'nym sistemam i informatsionnym tekhnologiiam «IS&IT'13». Molodezhnaia nauchno-tekhnicheskaia konferentsiia «Informatsionnye sistemy i tekhnologii-2013». (Proceedings of the congress on intelligent systems and information technologies «IS&IT'13». Youth scientific and technical conference «Information systems and technologies-2013»). Moscow: FIZMATLIT, Vol. 3, pp. 36–37.
3. Kofanov, Iu. N., Sarafanov A. V., Tregubov S. I. (2008). Computer aided design of REFs. Topological PCB design: textbook. (pp. 126-132). Krasnoiarsk: Izdatel'stvo IPK SFU.
4. Kuznetsova O. V., Romanova E. B. (2011). Three-dimensional modeling of the printed-component assembly. Nauchno-tekhnicheskii vestnik SPbGU ITMO, 76(6), p. 139.
5. Kokotov V. Z. (2005). The algorithm of dense arrangement areas of various components on the board. Nauka i obrazovanie. MGTU im. N. E. Baumana: Elektronnyi zhurnal, (9).

+ - Заказать электронную версию статьи (Purchase digital version of a single article) Click to collapse

Рус

Статью можно приобрести в электронном виде (PDF формат).

Стоимость статьи 250 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.

После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.

Для заказа статьи заполните форму:

{jform=1,doi=10.14489/vkit.2014.09.pp.034-039}

Eng

This article is available in electronic format (PDF).

The cost of a single article is 250 rubles. (including VAT 18%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.

After depositing your payment on our bank account we send you file of the article by e-mail.

To order articles please fill out the form below:

{jform=2,doi=10.14489/vkit.2014.09.pp.034-039}