• Title/Summary/Keyword: binary sum

Search Result 78, Processing Time 0.023 seconds

Electrical Characteristics of BLC, MTG Adders Using $2{\mu}m$ CMOS Process ($2{\mu$}$ CMOS 공정을 이용한 BLC, MTG 가산기의 전기적 특성)

  • 이승호;신경욱;이문기
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.1
    • /
    • pp.59-67
    • /
    • 1990
  • In this paper, BLC adder/subtractor and MTG adder which can be used as a fundamental operation block in VLSI processors are designed, and their structural and electrical characteristics are analyzed and compared. Also, two circuits are fabricated usign 2\ulcorner CMOS process and their time delays for critical paths are measured. For 8 bit binary addition, the measured critical delays for MSB sum of the BLC adder/subtractor are 26 nsec for rising delay and 32nsec for falling. Those for MSB carry out of the MTG adder are 28nsed and 38nsec, respectively. The BLC adder/subtractor has a layout area which is 4 times larger than the MTG adder, and a fast operation speed. On the contrary, the MTG adder has a small layout area and a large time delay.

  • PDF

Scheduling Parallel Machines for the Customer Order Problem with Fixed Batch Sequence (고정된 주문 작업순서를 갖는 소비자 주문 문제를 이한 병렬 기계의 일정계획)

  • Yang, Jaehwan
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.4
    • /
    • pp.304-311
    • /
    • 2003
  • This paper considers a new variation of scheduling problems where jobs are dispatched in batches. The variation is the case where the batch sequence is fixed. The objective is to minimize the sum of the completion times of the batches. This simple environment has a variety of real world applications such as part kitting and customer order scheduling. We show that this problem is binary NP-complete when there exist two machines. For the same problem, we develop an optimal dynamic programming (DP) algorithm which runs in pseudo-polynomial time. We finally prove the optimality of the DP algorithm.

CCD Photometric Observations and Light Curve Synthesis of the Near-Contact Binary XZ Canis Minoris (근접촉쌍성 XZ CMi의 CCD 측광관측과 광도곡선 분석)

  • Kim, Chun-Hwey;Park, Jang-Ho;Lee, Jae-Woo;Jeong, Jang-Hae;Oh, Jun-Young
    • Journal of Astronomy and Space Sciences
    • /
    • v.26 no.2
    • /
    • pp.141-156
    • /
    • 2009
  • Through the photometric observations of the near-contact binary, XZ CMi, new BV light curves were secured and seven times of minimum light were determined. An intensive period study with all published timings, including ours, confirms that the period of XZ CMi has varied in a cyclic period variation superposed on a secular period decrease over last 70 years. Assuming the cyclic change of period to occur by a light-time effect due to a third-body, the light-time orbit with a semi-amplitude of 0.0056d, a period of 29y and an eccentricity of 0.71 was calculated. The observed secular period decrease of $-5.26{\times}10^{-11}d/P$ was interpreted as a result of simultaneous occurrence of both a period decrease of $-8.20{\times}10^{-11}d/P$ by angular momentum loss (AML) due to a magnetic braking stellar wind and a period increase of $2.94{\times}10^{-11}d/P$ by a mass transfer from the less massive secondary to the primary components in the system. In this line the decreasing rate of period due to AML is about 3 times larger than the increasing one by a mass transfer in their absolute values. The latter implies a mass transfer of $\dot{M}_s=3.21{\times}10^{-8}M_{\odot}y^{-1}$ from the less massive secondary to the primary. The BV light curves with the latest Wilson-Devinney binary code were analyzed for two separate models of 8200K and 7000K as the photospheric temperature of the primary component. Both models confirm that XZ CMi is truly a near-contact binary with a less massive secondary completely filling Roche lobe and a primary inside the inner Roche lobe and there is a third-light corresponding to about 15-17% of the total system light. However, the third-light source can not be the same as the third-body suggested from the period study. At the present, however, we can not determine which one between two models is better fitted to the observations because of a negligible difference of $\sum(O-C)^2$ between them. The diversity of mass ratios, with which previous investigators were in disagreement, still remains to be one of unsolved problems in XZ CMi system. Spectroscopic observations for a radial velocity curve and high-resolution spectra as well as a high-precision photometry are needed to resolve some of remaining problems.

Rotation Angle Estimation Method using Radial Projection Profile (방사 투영 프로파일을 이용한 회전각 추정 방법)

  • Choi, Minseok
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.10
    • /
    • pp.20-26
    • /
    • 2021
  • In this paper, we studied the rotation angle estimation methods required for image alignment in an image recognition environment. In particular, a rotation angle estimation method applicable to a low specification embedded-based environment was proposed and compared with the existing method using complex moment. The proposed method estimates the rotation angle through similarity mathcing of the 1D projection profile along the radial axis after converting an image into polar coordinates. In addition, it is also possible to select a method of using vector sum of the projection profile, which more simplifies the calculation. Through experiments conducted on binary pattern images and gray-scale images, it was shown that the estimation error of the proposed method is not significantly different from that of complex moment-based method and requires less computation and system resources. For future expansion, a study on how to match the rotation center in gray-scale images will be needed.

A Study on Heat Transfer and Pressure Drop in Flow Boiling of Binary Mixtures in a Uniformly Heated Horizontal Tube (균일하게 가열되는 수평전열관내 냉매의 유동 비등열 전달과 압력 강하 특성에 관한 연구)

  • LIM, Tae-Woo;PARK, Jong-Un;KIM, Jun-Hyo
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.14 no.2
    • /
    • pp.177-190
    • /
    • 2002
  • An experimental study was carried out to make clear heat transfer characteristics in flow boiling of binary mixtures of refrigerants R134a and R123 in a uniformly heated horizontal tube. Experiments were run at a pressure of 0.6 MPa both for pure fluids and mixtures in the ranges of heat flux $10{\sim}50{kW/m}^2$, vapor quality 0~100% and mass flux 150-600 $kg/m^2s$. Heat transfer coefficients of mixtures were reduced compared to the interpolated values between pure fluids both in the low quality region where the nucleate boiling is dominant and in the high quality region where the convective evaporation is dominant. Total pressure drop during two-phase flow boiling in a horizontal tube consists of the sum of two components, that is, the frictional pressure drop and pressure drop due to acceleration. The frictional pressure drop is the most difficult component to predict, and makes the most important contribution to the total pressure drop. On the other hand, the acceleration pressure drop resulting from the variation of the momentum flux caused by phase change is generally small as compared to the frictional pressure drop. There is no significant difference in measured pressure drop between mixtures and pure fluids. The correlation of Martinelli and Nelson predicted most of the present data both for pure and mixed refrigerants within 30%.

Analysis of Positive Logic and Negate Logic in 1bit adder and 4 bit adder 74LS283 (1bit 전 가산기와 4bit 덧셈 연산기 74LS283에서 의정 논리와 부 논리에 대한 분석)

  • Chung, Tong-Ho;Chung, Tea-Sang;You, Jun-Bok
    • Proceedings of the KIEE Conference
    • /
    • 2000.11d
    • /
    • pp.781-783
    • /
    • 2000
  • 1bit full adder have 3 input (including carry_in) and 2 outputs(Sum and Carry_out). Because of 1 bit full adder's propagation delay. We usually use 4-bit binary full adder with fast carry, 74LS283. The 74LS283 is positive logic circuit chip. But the logic function of binary adder is symmetrical, so it can be possible to use it not only positive logic but also the negative logic. This thesis use symmetrical property. such as $C_{i+1}(\bar{a_i}\bar{b_i}\bar{c_i})=C_{i+1}{\bar}(a_i,\;b_i,\;c_i)$ and $S_i(\bar{a_i}\bar{b_i}\bar{c_i})=\bar{S_i}(a_i,\;b_i,\;c_i)$. And prove this property with logic operation. Using these property, the 74LS283 adder is possile as the negation logic circuit. It's very useful to use the chip in negative logic. because many system chip is negative logic circuit. for example when we have negative logic chip with 74LS283. we don't need any not gate for 74LS283 input, and just use output of adder(74LS283) as the negation of original output.

  • PDF

Optimal design of binary current leads cooled by cryogenic refrigerator (극저온 냉동기로 냉각되는 이중전류도입선의 최적설계)

  • Song, S.J.;Chang, H.M.
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.9 no.4
    • /
    • pp.552-560
    • /
    • 1997
  • Analysis is performed to determine the optimal lengths or cross-sectional areas of refrigerator-cooled current leads that can be applied to the conduction-cooled superconducting systems. The binary current lead is composed of the series combination of a normal metal at the upper(warm) part and a high $T_c$ superconductor(HTS) at the lower(cold) part. The heat conduction toward the cold end of HTS part constitutes a major refrigeration load. In addition, the joint between the parts should be cooled by a refrigerator in order to reduce the load at the low end and maintain the HTS part in a superconducting state. The sum of the work inputs required for the two refrigeration loads needs to be minimized for an optimal operation. In this design, three simple models that depict the refrigeration performance as functions of cooling temperature are developed based on some of the existing refrigerators. By solving one-dimensional conduction equation that take into account the temperature-dependent properties of the materials, the refrigeration works are numerically calculated for various values of the joint temperature and the sizes of two parts. The results show that for given size of HTS, there exist the optimal values for the joint temperature and the size of the normal metal. It is also found that the refrigeration work decreases as the length of HTS increases and that the optimal size of normal metal is quite independent of the size of HTS. For a given length of HTS, there is an optimal cross-sectional area and it increases as the length increases. The dependence of the optimal sizes on the refrigerator models employed are presented for 1kA leads.

  • PDF

Motion Estimation in Video Coding using Search Candidate Point on Region by Binary-Tree Structure (이진트리 구조에 따른 구간별 탐색 후보점을 이용한 비디오 코딩의 움직임 추정)

  • Kwak, Sung-Keun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.1
    • /
    • pp.402-410
    • /
    • 2013
  • In this paper, we propose a new fast block matching algorithm for block matching using the temporal and spatially correlation of the video sequence and local statistics of neighboring motion vectors. Since the temporal correlation of the video sequence between the motion vector of current block and the motion vector of previous block. The proposed algorithm determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(sum of absolute difference) value by the predicted motion vectors of neighboring blocks around the same block of the previous frame and the current frame and the predictor candidate point on each division region by binary-tree structure. Experimental results show that the proposed algorithm has the capability to dramatically reduce the search points and computing cost for motion estimation, comparing to fast FS(full search) motion estimation and other fast motion estimation.

Deep Reinforcement Learning based Antenna Selection Scheme For Reducing Complexity and Feedback Overhead of Massive Antenna Systems (거대 다중 안테나 시스템의 복잡도와 피드백 오버헤드 감소를 위한 심화 강화학습 기반 안테나 선택 기법)

  • Kim, Ryun-Woo;Jeong, Moo-Woong;Ban, Tae-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.11
    • /
    • pp.1559-1565
    • /
    • 2021
  • In this paper, an antenna selection scheme is proposed in massive multi-user multiple input multiple output (MU-MIMO) systems. The proposed antenna selection scheme can achieve almost the same performance as a conventional scheme while significantly reducing the overhead of feedback by using deep reinforcement learning (DRL). Each user compares the channel gains of massive antennas in base station (BS) to the L-largest channel gain, converts them to one-bit binary numbers, and feed them back to BS. Thus, the feedback overhead can be significantly reduced. In the proposed scheme, DRL is adopted to prevent the performance loss that might be caused by the reduced feedback information. We carried out extensive Monte-Carlo simulations to analyze the performance of the proposed scheme and it was shown that the proposed scheme can achieve almost the same average sum-rates as a conventional scheme that is almost optimal.

Voice-Based Gender Identification Employing Support Vector Machines (음성신호 기반의 성별인식을 위한 Support Vector Machines의 적용)

  • Lee, Kye-Hwan;Kang, Sang-Ick;Kim, Deok-Hwan;Chang, Joon-Hyuk
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.2
    • /
    • pp.75-79
    • /
    • 2007
  • We propose an effective voice-based gender identification method using a support vector machine(SVM). The SVM is a binary classification algorithm that classifies two groups by finding the voluntary nonlinear boundary in a feature space and is known to yield high classification performance. In the present work, we compare the identification performance of the SVM with that of a Gaussian mixture model(GMM) using the mel frequency cepstral coefficients(MFCC). A novel means of incorporating a features fusion scheme based on a combination of the MFCC and pitch is proposed with the aim of improving the performance of gender identification using the SVM. Experiment results indicate that the gender identification performance using the SVM is significantly better than that of the GMM. Moreover, the performance is substantially improved when the proposed features fusion technique is applied.