• Journal of the Korea Computer Industry Society
• /
• v.7 no.4
• /
• pp.293-298
• /
• 2006

A factorization is an extremely important part of multi-level logic synthesis. The number of literals in a factored form is a good estimate of the complexity of a logic function, and can be translated directly into the number of transistors required for implementation. Factored forms are described as either algebraic or Boolean, according to the trade-off between run-time and optimization. A Boolean factored form contains fewer number of literals than an algebraic factored form. In this paper, we present a new method for a Boolean factorization. The key idea is to identify two-cube Boolean subexpression pairs from given expression. Experimental results on various benchmark circuits show the improvements in literal counts over the algebraic factorization based on Bryton's co-kernel cube matrix.

• Communications of Mathematical Education
• /
• v.21 no.4
• /
• pp.621-646
• /
• 2007

In our new learning environment, we were asked to change our teaching method in our Linear Algebra class. In mathematics class, we could use several math-softwares such as MATHEMATICA, MATLAB, MAPLE, Drive etc.. MATLAB was quite well fit with our Linear Algebra class. In this paper we introduce an efficient way of delivery on important concepts in linear algebra by using well-known MATLAB/ATLAST M-files which we downloded from http://www.umassd.edu/specialprograms/atlast/.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.16 no.6
• /
• pp.319-327
• /
• 2016

In this paper we investigate that most of plants and animals have the symmetric property, such as a tree or a sheep's horn. In addition, the human body is also symmetric and contains the DNA. We can see the logarithm helices in Fibonacci series and animals, and helices of plants. The sunflower has a shape of circle. A circle is circular symmetric because the shapes are same when it is shifted on the center. Einstein's spatial relativity is the relation of time and space conversion by the symmetrically generalization of time and space conversion over the spacial. The left and right helices of plants and animals are the symmetric and have element-wise inverse relationships each other. The weight of center weight Hadamard matrix is 2 and is same as the base 2 of natural logarithm. The helix matrices are symmetric and have element-wise inverses.

• Journal of the Korea Computer Industry Society
• /
• v.8 no.4
• /
• pp.229-236
• /
• 2007

A factored form is a sum of products of sums of products, ..., of arbitrary depth. Factoring is the process of deriving a parenthesized form with the smallest number of literals from a two-level form of a logic expression. The factored form is not unique and described as either algebraic or Boolean. A Boolean factored form contains fewer number of literals than an algebraic factored form. In this paper, we present a new method for a Boolean factorization. The key idea is to identify two-cube Boolean subexpressions from given two-level logic expression and to extract divisor/quotient pairs. Then, we derive extended divisor/quotient pairs, where their quotients are not cube-free, from the generated divisor/quotients pairs. We generate quotient/quotient pairs from divisor/quotient pairs and extended divisor/quotient pairs. Using the pairs, we make a matrix to generate Boolean factored form based on a technique of rectangle covering.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.45 no.1
• /
• pp.38-46
• /
• 2008

Key-frame selection algorithm is defined as the process of selecting a necessary images for 3D reconstruction from the uncalibrated images. Also, camera calibration of images is necessary for 3D reconstuction. In this paper, we propose a new method of Key-frame selection with the minimal error for camera calibration. Using the full-auto-calibration, we estimate camera parameters for all selected Key-frames. We remove the false matching using the fundamental matrix computed by algebraic deviation from the estimated camera parameters. Finally we obtain 3D reconstructed data. Our experimental results show that the proposed approach is required rather lower time costs than others, the error of reconstructed data is the smallest. The elapsed time for estimating the fundamental matrix is very fast and the error of estimated fundamental matrix is similar to others.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.24 no.1 s.173
• /
• pp.225-231
• /
• 2000

Dimensional synthesis of planar and spatial mechanisms mostly requires solution-finding, procedure for a system of polynomial equations. In case the system is nonlinear, numerical techniques like Newton-Raphson are often used. But there are no logical ways for finding all possible solutions in such iterative methods. In this paper, algebraic elimination is used to get all solutions for the synthesis of 5-SS spatial mechanism with seven prescribed positions. The proposed algorithm is more suitable for computer implementation and takes less time than existing one. Two numerical examples are given to demonstrate the implemented algorithm.

• Journal for History of Mathematics
• /
• v.37 no.2
• /
• pp.21-38
• /
• 2024

In this article, we study the historical development of how the main concepts of linear algebra - matrices, vectors, and transformations - arise, are connected then integrated into a category. Also we study how linearity is recognized and integrated into algebraic and geometric viewpoint. Furthermore, we discuss, based on this, the role of linear algebra as a unifying concept in a school mathematics.

• Journal of the Korea Society for Simulation
• /
• v.24 no.2
• /
• pp.11-17
• /
• 2015

Although systems with finite capacities have been the topic of much study, there are as of yet no analytic expressions for (higher) moment and tail probability of stationary waiting times in systems with even constant processing times. The normal queueing theory cannot properly handle such systems due to the difficulties caused by finite capacity. In this study, for a DBR (Drum-Buffer-Rope) line production system with constant processing times, we introduce analytic expressions by using previous results obtained using a max-plus algebraic approach.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.10-12
• /
• 2005

[$n\timesn$] 불리언 행렬의 집합에서 동치관계를 이용하여 정의된 D-클래스는 개인키나 공개키 암호기술에 사용될 수 있는 가능성을 가지고 있다. 그러나 NP-완전 문제인 계산 복잡도로 인해 D-클래스의 효율적인 계산이 어려워 극히 제한된 크기의 행렬에 대한 D-클래스만이 알려져 있다. D-클래스를 효율적으로 계산하기 위해서는 수식변환, 병렬처리, 순환문 개선 등을 통해 알고리즘을 개선하여야 한다. 본 논문은 D-클래스의 효율적 계산을 위해 공유메모리 기반의 병렬 처리에 적합하도록 수식의 대수적 변환을 이용한 알고리즘의 설계라 실행 결과에 대해 논한다.

• Journal of Korean Society of Transportation
• /
• v.16 no.3
• /
• pp.25-36
• /
• 1998

고속도로의 Tollgate는 상습 정체지역으로 개선방안이 시급히 요구되어진다. 이에 본 연구는 요금징수소 정체 해결의 기본자료로서 중요한 역할을 수행할 요금징수소의 평균 서비스시간 산정, 설계교통량 결정 및 서비스수준 결정 규정을 제시하였다. 연구방법으로는 공간적인 연구범위인 경주 Tollgate의 교통류 특성을 비데오 카메라로 촬영하여 이를 서비 스시간 측정기를 사용하여 포화서비스시간을 분석하였다. 이를 통하여 포화교통류율을 산정 하였고, 또한 중차량 포화서비스시간을 산정하여 중차량 보정 및 승용차 환산계수를 제시하 였다. 설문지 조사를 통한 운전자의 서비스수준 결정인자와 방법에 대해 조사하고 SPSS를 사용하여 분석하였다. 그리고 설계교통량 결정을 위해서 대기행렬대수 및 대기행렬 지속시 간을 매개변수로 하여 경제성 분석을 실시하였으며, 이를 통하여 게이트 수 결정 방법을 제 시하였다.