• Title/Summary/Keyword: sum of products

Search Result 209, Processing Time 0.03 seconds

THE DRAZIN INVERSE OF THE SUM OF TWO PRODUCTS

  • Chrifi, Safae Alaoui;Tajmouati, Abdelaziz
    • Communications of the Korean Mathematical Society
    • /
    • v.37 no.3
    • /
    • pp.705-718
    • /
    • 2022
  • In this paper, for bounded linear operators A, B, C satisfying [AB, B] = [BC, B] = [AB, BC] = 0 we study the Drazin invertibility of the sum of products formed by the three operators A, B and C. In particular, we give an explicit representation of the anti-commutator {A, B} = AB + BA. Also we give some conditions for which the sum A + C is Drazin invertible.

THE LOWER BOUND OF THE THIRD-ORDER INTERMODULATION PRODUCTS (3차 INTERMODULATION의 LOWER BOUND에 관한 연구)

  • Jang, Ki-Soong;Lee, Young-Choul
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.859-863
    • /
    • 1987
  • In this paper, a relationship between difference triangular sets and sum triangular sets is developed to evaluate the weighted number of the third-order intermodulation products. In addition, a lower bound of the intermodulation products falling into the worst signal channel has been derived using the relationship between difference triangular sets and sum triangular sets. The formulas of the lower bound are useful for estimating the intermodulation impairment level in satellite communication systems.

  • PDF

An Algorithm for Computing the Reliability of Multiple Terminal-Pairs (다중 터미널 신뢰도 계산을 위한 효율적 알고리즘)

  • 하경재;김원경
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.385-388
    • /
    • 2000
  • The computation of a terminal-pair reliability is started with a Boolean sum of products expression corresponding to simple paths of the pair of nodes. This expression is then transformed into another equivalent expression to be a Sum of Disjoint Products form. The terminal reliability can then be obtained in a straightforward manner from the Sum of Disjoint Products form. In this paper, we proposed an efficient method to obtain reliability expressions for calculating multiple K terminal-pairs reliability between terminal-pairs of nodes of computers of complex networks. Actual programming results show that the new method is superior with regard to computational efficiency, especially for computing the reliability of multiple terminals.

  • PDF

On the Minimization of the Switching Function by the MASK Method (MASK 방법에 의한 이론함수의 최소화)

  • 조동섭;황희융
    • 전기의세계
    • /
    • v.28 no.11
    • /
    • pp.37-44
    • /
    • 1979
  • This paper deals with the computer program of finding the minimal sum-of-products for a switching function by using the MASK method derived from the characteristics of the Boolean algebra. The approach differs from the previous procedures in that all the prime implicants are determined only by the bit operation and the minimal sum-of-products are obtained by the modified Petrick method in this work. The important features are the relatively small amount of the run time and the less memory capacity to solve a problem, as compared to the previous computer programs.

  • PDF

(The Minimization of Boolean functions to the Exclusive-OR sum of Products logic) (부울함수의 논리곱의 배타적 합 논리로의 간략화)

  • 이진흥;이상곤;문상재;서용수;김태근;정원영
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1997.11a
    • /
    • pp.315-321
    • /
    • 1997
  • 본 논문에서는 임의의 부울함수(Boolean function)에 대한 진리표나 출력 시퀀스로부터 논리곱의 배타적 합(exclusive-or sum of products; ESOP)형의 부울함수를 구성하는 알고리듬을 제안한다. 기존에 알려진 카르노맵이나 Quine HcClusky법에 의하여 구해지는 부울함수는 논리곱의 합(sum of product; SOP) 형으로 주어지며 이들 수식은 부정(NOT)논리를 포함하는 경우가 있다. 제안된 알고리듬에 의하여 구해지는 부울함수는 구조적인 등가성을 판별하는데 편리하므로 해쉬함수용 부울함수의 개발에 이용될 수 있다.

  • PDF

A Method for Computing the Network Reliability of a Computer Communication Network

  • Ha, Kyung-Jae;Seo, Ssang-Hee
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • pp.202-207
    • /
    • 1998
  • The network reliability is to be computed in terms of the terminal reliability. The computation of a terminal reliability is started with a Boolean sum of products expression corresponding to simple paths of the pair of nodes. This expression is then transformed into another equivalent expression to be a Disjoint Sum of Products form. But this computation of the terminal reliability obviously does not consider the communication between any other nodes but for the source and the sink. In this paper, we derive the overall network reliability which all other remaining nodes. For this, we propose a method to make the SOP disjoint for deriving the network reliability expression from the system success expression using the modified Sheinman's method. Our method includes the concept of spanning trees to find the system success function by the Cartesian products of vertex cutsets.

  • PDF

ZERO SUMS OF DUAL TOEPLITZ PRODUCTS ON THE ORTHOGONAL COMPLEMENT OF THE DIRICHLET SPACE

  • Young Joo, Lee
    • Bulletin of the Korean Mathematical Society
    • /
    • v.60 no.1
    • /
    • pp.161-170
    • /
    • 2023
  • We consider dual Toeplitz operators acting on the orthogonal complement of the Dirichlet space on the unit disk. We give a characterization of when a finite sum of products of two dual Toeplitz operators is equal to 0. Our result extends several known results by using a unified way.