• 제목/요약/키워드: Boolean

Search Result 513, Processing Time 0.026 seconds

REGULAR CLOSED BOOLEAN ALGEBRA IN SPACE WITH ONE POINT LINDELOFFICATION TOPOLOGY

  • Gao, Shang-Min
    • The Pure and Applied Mathematics
    • /
    • v.7 no.1
    • /
    • pp.61-69
    • /
    • 2000
  • Let($X^{\ast},\tau^{\ast}$) be the space with one point Lindeloffication topology of space (X,$\tau$). This paper offers the definition of the space with one point Lin-deloffication topology of a topological space and proves that the retraction regu-lar closed function f: $K^{\ast}(X^{\ast}$) defined f($A^{\ast})=A^{\ast}$ if p $\in A^{\ast}$ or ($f(A^{\ast})=A^{\ast}-{p}$ if $p \in A^{\ast}$ is a homomorphism. There are two examples in this paper to show that the retraction regular closed function f is neither a surjection nor an injection.

  • PDF

Efficient Calculation of Distance Fields Using Cell Subdivision (셀 분할을 이용한 거리장의 효율적 계산)

  • Yoo, Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.3
    • /
    • pp.147-156
    • /
    • 2008
  • A new approach based on cone prism intersection method combined with sorting algorithm is proposed for the fast and robust signed distance field computation. In the method, the space bounding the geometric model composed of triangular net is divided into multiple smaller cells. For the efficient calculation of distance fields, valid points among the triangular net which will generate minimum distances with current cell are selected by checking the intersection between current cell and cone prism generated at each point. The method is simple to implement and able to achieve an order of magnitude improvement in the computation time as compared to earlier approaches. Further the method is robust in handling the traditional sign problems. The validity of the suggested method was demonstrated by providing numerous examples including Boolean operation, shape deformation and morphing of complex geometric models.

Machining Feature Recognition with Intersection Geometry between Design Primitives (설계 프리미티브 간의 교차형상을 통한 가공 피쳐 인식)

  • 정채봉;김재정
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.1
    • /
    • pp.43-51
    • /
    • 1999
  • Producing the relevant information (features) from the CAD models of CAM, called feature recognition or extraction, is the essential stage for the integration of CAD and CAM. Most feature recognition methods, however, have problems in the recognition of intersecting features because they do not handle the intersection geometry properly. In this paper, we propose a machining feature recognition algorithm, which has a solid model consisting of orthogonal primitives as input. The algorithm calculates candidate features and constitutes the Intersection Geometry Matrix which is necessary to represent the spatial relation of candidate features. Finally, it recognizes machining features from the proposed candidate features dividing and growing systems using half space and Boolean operation. The algorithm has the following characteristics: Though the geometry of part is complex due to the intersections of design primitives, it can recognize the necessary machining features. In addition, it creates the Maximal Feature Volumes independent of the machining sequences at the feature recognition stage so that it can easily accommodate the change of decision criteria of machining orders.

  • PDF

Development of the CAD/CAM System for CNC Universal Cylindrical Grinding Machines (CNC 만능 원통연삭기의 CAD/CAM 시스템 개발)

  • 조재완;김석일
    • Korean Journal of Computational Design and Engineering
    • /
    • v.5 no.4
    • /
    • pp.312-318
    • /
    • 2000
  • In this study, an exclusive CAD/CAM system is developed for enhancing the effectiveness and productivity of CNC universal cylindrical grinding machines on which the external/facing/internal grinding cycles and the wheel dressing cycles are integratively carried out. The CAD/CAM system can manage the various processes such as geometry design, NC code generation, NC code verification, DNC operation, and so on. Especially, the feature-based modeling concept is introduced to improve the geometry design efficiency. And the NC code verification is realized by virtual manufacturing technique based on the real-time analysis of NC codes and the boolean operation between workpiece and wheel.

  • PDF

VLSI Implementation of Neural Networks Using CMOS Technology (CMOS 기술을 이용한 신경회로망의 VLSI 구현)

  • Chung, Ho-Sun
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.3
    • /
    • pp.137-144
    • /
    • 1990
  • We describe how single layer perceptrons and new nonsymmetry feedback type neural networks can be implemented by VLSI CMOS technology. The network described provides a flexible tool for evaluation of boolean expressions and arithmetic equations. About 50 CMOS VLSI chips with an architecture based on two neural networks have been designed and me being fabricated by 2-micrometer double metal design rules. These chips have been developed to study the potential of neural network models for the use in character recognition and for a neural compute.

  • PDF

CO-REGISTRATION OF KOMPSAT IMAGERY AND DIGITAL MAP

  • Han, Dong-Yeob;Lee, Hyo-Seong
    • Proceedings of the KSRS Conference
    • /
    • 2008.10a
    • /
    • pp.11-13
    • /
    • 2008
  • This study proposes the method to use existing digital maps as one of the technologies to exclude individual differences that occur in the process of manually determining GCP for the geometric correction of KOMPSAT images and applying it to the images and to automate the generation of ortho-images. It is known that, in case high-resolution satellite images are corrected geometrically by using RPC, first order polynomials are generally applied as the correction formula in order to obtain good results. In this study, we matched the corresponding objects between 1:25,000 digital map and a KOMPSAT image to obtain the coefficients of the zero order polynomial and showed the differences in the pixel locations obtained through the matching. We performed proximity corrections using the Boolean operation between the point data of the surface linear objects and the point data of the edge objects of the image. The surface linear objects are road, water, building from topographic map.

  • PDF

Error Detection using Advanced Parity Bit (패리티 비트를 확장한 오류 검사에 관한 연구)

  • Kim, In-Soo;Min, Hyoung-Bok;Kim, Yong-Hyun;Kim, Shin-Taek
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1965-1966
    • /
    • 2008
  • The manipulation of Boolean functions is a fundamental part of computer science, and many problems in the design and testing of digital systems can be expressed as a sequence of operations. It is mainly a paper of our research on the techniques of Boolean function manipulation using Binary Decision Diagram(BDDs) and their applications for VLSI CAD System. In many practical applications related to digital system design, it is a basic technique to use ternary-valued functions. In this paper, we discuss the methods for representing logical values.

  • PDF

MINIMAL CLOZ-COVERS AND BOOLEAN ALGEBRAS

  • Kim, ChangIl
    • Korean Journal of Mathematics
    • /
    • v.20 no.4
    • /
    • pp.517-524
    • /
    • 2012
  • In this paper, we first show that for any space X, there is a Boolean subalgebra $\mathcal{G}(z_X)$ of R(X) containg $\mathcal{G}(X)$. Let X be a strongly zero-dimensional space such that $z_{\beta}^{-1}(X)$ is the minimal cloz-coevr of X, where ($E_{cc}({\beta}X)$, $z_{\beta}$) is the minimal cloz-cover of ${\beta}X$. We show that the minimal cloz-cover $E_{cc}(X)$ of X is a subspace of the Stone space $S(\mathcal{G}(z_X))$ of $\mathcal{G}(z_X)$ and that $E_{cc}(X)$ is a strongly zero-dimensional space if and only if ${\beta}E_{cc}(X)$ and $S(\mathcal{G}(z_X))$ are homeomorphic. Using these, we show that $E_{cc}(X)$ is a strongly zero-dimensional space and $\mathcal{G}(z_X)=\mathcal{G}(X)$ if and only if ${\beta}E_{cc}(X)=E_{cc}({\beta}X)$.

SETS OF WEAK EXPONENTS OF INDECOMPOSABILITY FOR IRREDUCIBLE BOOLEAN MATRICES

  • BO, ZHOU;CHO, HAN-HYUK;KIM, SUH-RYUNG
    • Bulletin of the Korean Mathematical Society
    • /
    • v.42 no.2
    • /
    • pp.415-420
    • /
    • 2005
  • Let $IB_n$ be the set of all irreducible matrices in $B_n$ and let $SIB_n$ be the set of all symmetric matrices in $IB_n$. Finding an upper bound for the set of indices of matrices in $IB_n$ and $SIB_n$ and determining gaps in the set of indices of matrices in $IB_n$ and $SIB_n$ has been studied by many researchers. In this paper, we establish a best upper bound for the set of weak exponents of indecomposability of matrices in $SIB_n\;and\;IB_n$, and show that there does not exist a gap in the set of weak exponents of indecomposability for any of class $SIB_n\;and\;class\;IB_n$.

FILTER SPACES AND BASICALLY DISCONNECTED COVERS

  • Jeon, Young Ju;Kim, ChangIl
    • The Pure and Applied Mathematics
    • /
    • v.21 no.2
    • /
    • pp.113-120
    • /
    • 2014
  • In this paper, we first show that for any space X, there is a ${\sigma}$-complete Boolean subalgebra of $\mathcal{R}$(X) and that the subspace {${\alpha}{\mid}{\alpha}$ is a fixed ${\sigma}Z(X)^{\sharp}$-ultrafilter} of the Stone-space $S(Z({\Lambda}_X)^{\sharp})$ is the minimal basically disconnected cover of X. Using this, we will show that for any countably locally weakly Lindel$\ddot{o}$f space X, the set {$M{\mid}M$ is a ${\sigma}$-complete Boolean subalgebra of $\mathcal{R}$(X) containing $Z(X)^{\sharp}$ and $s_M^{-1}(X)$ is basically disconnected}, when partially ordered by inclusion, becomes a complete lattice.