• Title/Summary/Keyword: 10진트리

Search Result 79, Processing Time 0.027 seconds

Resynthesis of Logic Gates on Mapped Circuit for Low Power (저전력 기술 매핑을 위한 논리 게이트 재합성)

  • 김현상;조준동
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.11
    • /
    • pp.1-10
    • /
    • 1998
  • The advent of deep submicron technologies in the age of portable electronic systems creates a moving target for CAB algorithms, which now need to reduce power as well as delay and area in the existing design methodology. This paper presents a resynthesis algorithm for logic decomposition on mapped circuits. The existing algorithm uses a Huffman encoding, but does not consider glitches and effects on logic depth. The proposed algorithm is to generalize the Huffman encoding algorithm to minimize the switching activity of non-critical subcircuits and to preserve a given logic depth. We show how to obtain a transition-optimum binary tree decomposition for AND tree with zero gate delay. The algorithm is tested using SIS (logic synthesizer) and Level-Map (LUT-based FPGA lower power technology mapper) and shows 58%, 8% reductions on power consumptions, respectively.

  • PDF

Design of a Hopeful Career Forecasting Program for the Career Education (진로교육을 위한 희망진로 예측프로그램 설계)

  • Kim, Geun-Ho;Kim, Eui-Jeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.8
    • /
    • pp.1055-1060
    • /
    • 2018
  • In the wake of the 4th Industrial Revolution, the problem of career education in schools has become a big issue. While various studies are being conducted on services or technologies to effectively handle artificial intelligence and big data, in the field of education, data on students is simply processed. Therefore, in this paper, we are going to design and present career prediction programs for students using artificial intelligence and big data. Using observational data from students at the institute, the decision tree is constructed with the C4.5 algorithm known to be most intelligent and effective in the decision tree and is used to predict students' path of hope. As a result, the coefficient of kappa exceeded 0.7 and showed a fairly low average error of 0.1 degrees. As shown in this study, a number of studies and data will be deployed to help guide students in their consultation and to provide them with classroom attitudes and directions.

Application of Decision Tree Algorithm for Automating Public Survey Performance Review (공공측량 성과심사 자동화를 위한 결정트리 알고리즘의 적용)

  • Mi-Jin Hyeon;Cheol Jin;Myung-Jin Park;Hyun Choi
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.27 no.2_2
    • /
    • pp.333-341
    • /
    • 2024
  • The current public survey performance review extracts samples according to the set screening ratio, and examines the extracted samples to determine the suitability or inadequacy of the survey performance. The examiner directly judges the survey performance submitted by the performer, and extracts it in consideration of various field conditions and topography for each subject. However, it is necessary to secure fairness in the examination as it is extracted with different extraction methods for each subject and the judgment of the examiner. Accordingly, in order to automate sampling for public survey performance review, the detailed sampling criteria of the reviewer were investigated to prepare a volume calculation table, and the automation of sampling using Python was studied. In addition, by reviewing items that can and cannot be automated, the application of the automated decision tree algorithm of sampling was reviewed.

Two Phase Heuristic Algorithm for Mean Delay constrained Capacitated Minimum Spanning Tree Problem (평균 지연 시간과 트래픽 용량이 제한되는 스패닝 트리 문제의 2단계 휴리스틱 알고리즘)

  • Lee, Yong-Jin
    • The KIPS Transactions:PartC
    • /
    • v.10C no.3
    • /
    • pp.367-376
    • /
    • 2003
  • This study deals with the DCMST (Delay constrained Capacitated Minimum Spanning Tree) problem applied in the topological design of local networks or finding several communication paths from root node. While the traditional CMST problem has only the traffic capacity constraint served by a port of root node, the DCMST problem has the additional mean delay constraint of network. The DCMST problem consists of finding a set of spanning trees to link end-nodes to the root node satisfying the traffic requirements at end-nodes and the required mean delay of network. The objective function of problem is to minimize the total link cost. This paper presents two-phased heuristic algorithm, which consists of node exchange, and node shift algorithm based on the trade-off criterions, and mean delay algorithm. Actual computational experience and performance analysis show that the proposed algorithm can produce better solution than the existing algorithm for the CMST problem to consider the mean delay constraint in terms of cost.

A BPN model for Web-based Business Process Reengineering and Specification (웹 기반 비즈니스 프로세스의 리엔지니어링과 명세를 위한 BPN 모형)

  • Jang, Soo-Jin;Choi, Sang-Soo;Lee, Gang-Soo
    • The KIPS Transactions:PartD
    • /
    • v.10D no.3
    • /
    • pp.471-488
    • /
    • 2003
  • A web-based information system, that is a dominant type of information systems, suffers from the “web crisis” in development and maintenance of the system. To cope with the problem, a technology of reengineering to web-based business process, which is one of web engineering, is strongly needed. In this paper, we propose a BPN(Business Process Net) model and reengineering guides along with an application example, which are used for modeling web-based business processes and migrating to web-based information system. BPN model is a type of not only a Beta-distributed stochastics Petri net, but also an executable Activity diagram. BPN is modeled by using the Use Case analysis method and the Beta-distribution. The later is used for the purpose of modeling the uncertainty of execution time and cost of a business process. BPN model and reengineering heuristics might be used as a formal common model for business process specification languages, and analysis and design method for Web-based Information system, respectively.

Review on factors affecting the optical properties of dental zirconia (치과용 지르코니아의 광학적 성질에 영향을 미치는 요소에 대한 문헌고찰)

  • Park, Chan-Ho;Ko, Kyung-Ho;Park, Chan-Jin;Cho, Lee-Ra;Huh, Yoon-Hyuk
    • Journal of Dental Rehabilitation and Applied Science
    • /
    • v.37 no.4
    • /
    • pp.177-185
    • /
    • 2021
  • Clinical applications of translucent zirconia as well as traditional zirconia (3 mol% yttria stabilized tetragonal zirconia polycrystal, 3Y-TZP) are increasing. For this reason, studies on factors affecting the optical properties of dental zirconia have been continuously reported. The optical effect of dental zirconia may vary depending on the yttria content, the thickness of the prosthesis, the sintering process, polishing, glazing and cementation in laboratory and clinical procedures. Increasing the yttria concentration can reduce the masking effect. Translucency decreases as the thickness of the restoration increases, but the required thickness may vary depending on the properties of the zirconia block. The high-speed sintering method can shorten the manufacturing time, but in some cases, the translucency of the prosthesis may decrease. In addition, the optical properties can be affected by the surface roughness of zirconia and the polishing process. The use of an appropriate colored cement can help with the masking effect of zirconia and can be useful for color matching for more esthetic results.

Design of wide Band Microwave Amplifier with Good Frequncy Characteristics (주파수 특성이 좋은 광대역 마이크로웨이브 증폭기의 설계)

  • Kang, Hee-Chang;park, Il;Chin, Youn-kang
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.2 no.2
    • /
    • pp.3-10
    • /
    • 1991
  • The new structure method of GaAs microwave amplifiers using DC block function and impedance transforming property of DC block/transformer(non-symmetrical two - microstrip coupled line and interdigital three - microstrip coupled line), instead of chip capacitor, is presented. The newly structured microwave amplifier showed wideband characteristics(bandwidth, 3.5 GHz) and flat frequency response. Interdigital three - microstrip coupled line which is used for microwave amplifier can be used to match amplifiers as well as DC blocking.

  • PDF

Slices Method of Petri Nets Using the Transitive Matrix for Scheduling Analysis in FMS (유연생산 시스템 스케쥴링 분석을 위한 추이적 행렬을 이용한 패트리 넷의 분할)

  • Song, You-Jin;Kim, Jong-Wuk;Lee, Jong-Kun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.4
    • /
    • pp.292-298
    • /
    • 2002
  • We focus on the slicing off some sub-nets using the transitive matrix. Control flows in the Petri nets is done based on the token flows. One control f]ow explains the independent tokens status and if the token-in divides into several tokens after firing a transition then the control flow divides to several flows, as well. Accordingly, we define that the basic unit of concur-rency (short BUC) is a set of the executed control flows based on the behavioral properties in the net. The BUC is S-invariant which has one control flow. We show the usefulness of transitive matrix to slice off some subnets from the original net based on BUC-through on an example.

Implementation and Design of Handwritten Character Recognition Algorithm Using Touch Screen (터치스크린을 이용한 필기체 문자 인식 알고리즘 설계 및 구현)

  • Park, Sang-Bong
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.2
    • /
    • pp.141-146
    • /
    • 2014
  • This paper describes the implementation and algorithm of handwritten character recognition using mobile touch screen. The system is consisted of PXA320 processor, capacitive touch panel and QT4 interface. The proposed algorithm extracts pattern characteristics with straight, left circle, right circle on the inputting character. The definition of character is determined by 3-way tree searching method. The performance of proposed algorithm is verified using alphabet character. It is suitable to apply the mobile touch screen because of simple algorithm.

Some Physical and Electrical Properties of Zirconia Solid Electrolyte Contained Yttria (이트리아를 함유한 지르코니아 고체전해질의 물리적, 전기적 특성)

  • 정형진;오영제
    • Journal of the Korean Ceramic Society
    • /
    • v.23 no.1
    • /
    • pp.13-20
    • /
    • 1986
  • Zirconia soild electrolytes containing 4~10mol% of yttria were prepared by wet-blending of oxides and rea-ction-sintering, Sinterbility and degree of stabilization were optimized for the development of oxygen sensor. Fracture strength thermal expansion coefficient electrical conductivity and galvanic potential were measured and discussed with respect to the amount of ytria addition phase transformation microstructure and degree of stabilization. It was found that sintering and stabilization occurred when the composition was designed to be near the boundary region of $ZrO_2-Y_2O_3$ binary system. In such away a good zirconia solid electrolyte suitable for oxygen sensor could be developed.

  • PDF