#### Filter Results:

- Full text PDF available (7)

#### Publication Year

1981

2016

- This year (0)
- Last 5 years (4)
- Last 10 years (7)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Yasuaki Nishitani, Namio Honda
- Theor. Comput. Sci.
- 1981

tn this paper, we give a solution of the Firing Squad Synchronization Problem for graphs. The synchronization *imes of solutions which have been obtained are proportional to the number or nodes of a graph. T~e synchronization time of our solution is proport[onal to the radius rG of a graph G (3re; + 1 or 3rG time units), where rG is the longest distance… (More)

As classes of AND-EXOR expressions, PPRMs, FPRMs, and ESOPs are well-known. In this paper, a new class of AND-EXOR expressions, Double Fixed-Polarity Reed-Muller Expressions (DFPRMs), is proposed. DFPRMs are generalized expressions of FPRMs, and can be the smallest PLA among all the classes of AND-EXOR expressions. We discuss their properties: the relation… (More)

- T. Ito, Yasuaki Nishitani
- Theor. Comput. Sci.
- 1982

Concurrent expressions are a class of extended regular expressions with a shuffle operator (II) and its closure (@). The class of concurrent expressions with synchronization primitives, called synchronized concurrent expressions, is intmdsccd as an extended modlel of Shaw’s flow expressions. This paper discusses sciile formal properties of synchronized… (More)

- Takashi Hirayama, Yasuaki Nishitani
- Journal of Circuits, Systems, and Computers
- 2009

We propose faster-computing methods for the minimization algorithm of AND-EXOR expressions, or Exclusive-or Sum-Of-Products expressions (ESOPs), and obtain the exact minimum ESOPs of benchmark functions. These methods improve the search procedure for ESOPs, which is the most time-consuming part of the original algorithm. For faster computation, the search… (More)

- Takashi Hirayama, Yasuaki Nishitani, T. Sato
- APCCAS
- 2002

It has been considered difficult to obtain the minimum AND-EXOR expression of a given function with six variables in a practical computing time. In this paper, a faster algorithm of minimizing AND-EXOR expressions is proposed. We believe that our algorithm can compute the minimum ANDEXOR expressions of any six-variable and some seven-variable functions… (More)

- Takashi Hirayama, Yasuaki Nishitani
- Systems and Computers in Japan
- 1996

Among all AND-EXOR expressions that represent a logic function f , those with a minimum number of products are called minimum AND-EXOR expressions of f . The number of products in the minimum ANDEXOR expressions of f is denoted by τ(f). The minimization algorithms of AND-EXOR expressions take a time in O(2 n ), where n is the number of variables. So it is… (More)

- Yoshihide Igarashi, Yasuaki Nishitani
- Parallel Processing Letters
- 1999

- Takashi Hirayama, Yasuaki Nishitani
- Third IEEE International Workshop on Electronic…
- 2006

We propose three search methods for obtaining exact minimum AND-EXOR expressions: the depth-first, the breadth-first, and the depth-first-when-optimum searches. They minimize up to 7-variable functions in a practical computation time. Experimental results to compare the efficiency of these methods are presented. The depth-first search, which saves the… (More)

- Yoshihide Igarashi, Yasuaki Nishitani
- ISPAN
- 1999

- Kazuya Yamashita, Yasuaki Nishitani, Sadaki Hirose, Satoshi Okawa, Nobuyasu Osato
- Inf. Process. Lett.
- 2014