https://github.com/msoeken/kitty

C++ truth table library
https://github.com/msoeken/kitty

algorithms boolean-function logic-synthesis

Last synced: 3 days ago
JSON representation

C++ truth table library

• Host: GitHub
• URL: https://github.com/msoeken/kitty
• Owner: msoeken
• License: mit
• Created: 2017-09-21T09:45:09.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2024-03-27T06:16:16.000Z (9 months ago)
• Last Synced: 2024-11-26T11:22:54.894Z (26 days ago)
• Topics: algorithms, boolean-function, logic-synthesis
• Language: C++
• Size: 818 KB
• Stars: 51
• Watchers: 9
• Forks: 79
• Open Issues: 6
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
[![Actions Status](https://github.com/msoeken/kitty/workflows/Linux%20CI/badge.svg)](https://github.com/msoeken/kitty/actions)

[![Actions Status](https://github.com/msoeken/kitty/workflows/MacOS%20CI/badge.svg)](https://github.com/msoeken/kitty/actions)

[![Actions Status](https://github.com/msoeken/kitty/workflows/Windows%20CI/badge.svg)](https://github.com/msoeken/kitty/actions)

[![Documentation Status](https://readthedocs.org/projects/libkitty/badge/?version=latest)](http://libkitty.readthedocs.io/en/latest/?badge=latest)

[![Latest release](https://img.shields.io/github/release/msoeken/kitty.svg)](https://github.com/msoeken/kitty/releases)

[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)

# kitty



kitty is a C++-17 truth table library.  It provides efficient implementations for basic truth table manipulations and various algorithms.

[Read the full documentation.](http://libkitty.readthedocs.io/en/latest/?badge=latest)

## Example

The following code snippet generates truth tables for the 3-variable functions `sum` and `carry` for a 1-bit full-adder with carry.

```c++

#include 

dynamic_truth_table a( 3 ), b( 3 ), c( 3 );

create_nth_var( a, 0 );

create_nth_var( b, 1 );

create_nth_var( c, 2 );

const auto sum = a ^ b ^ c;

const auto carry = ternary_majority( a, b, c );

```

One can use `static_truth_table` instead of `dynamic_truth_table`, if the number of variables is known at compile-time.  The interface stays the same.

```c++

#include 

static_truth_table<3> a, b, c;

create_nth_var( a, 0 );

create_nth_var( b, 1 );

create_nth_var( c, 2 );

const auto sum = a ^ b ^ c;

const auto carry = ternary_majority( a, b, c );

```

## EPFL logic sythesis libraries

kitty is part of the [EPFL logic synthesis](https://lsi.epfl.ch/page-138455-en.html) libraries.  The other libraries and several examples on how to use and integrate the libraries can be found in the [logic synthesis tool showcase](https://github.com/lsils/lstools-showcase).