Ongoing efforts within synthetic and systems biology have been directed towards the building of artificial computational devices using engineered biological units as basic building blocks. Such efforts, inspired in the standard design of electronic circuits, are limited by the difficulties arising from wiring the basic computational units (logic gates) through the appropriate connections, each one to be implemented by a different molecule. Here, we show that there is a logically different form of implementing complex Boolean logic computations that reduces wiring constraints thanks to a redundant distribution of the desired output among engineered cells. A practical implementation is presented using a library of engineered yeast cells, which can be combined in multiple ways. Each construct defines a logic function and combining cells and their connections allow building more complex synthetic devices. As a proof of principle, we have implemented many logic functions by using just a few engineered cells. Of note, small modifications and combination of those cells allowed for implementing more complex circuits such as a multiplexer or a 1-bit adder with carry, showing the great potential for re-utilization of small parts of the circuit. Our results support the approach of using cellular consortia as an efficient way of engineering complex tasks not easily solvable using single-cell implementations.

Appropriate regulation of the Hog1 mitogen-activated protein kinase (MAPK) pathway is essential for cells to survive osmotic stress. Here, we show that the two sensing mechanisms upstream of Hog1 display different signaling properties. The Sho1 branch is an inducible nonbasal system, whereas the Sln1 branch shows high basal signaling that is restricted by a MAPK-mediated feedback mechanism. A two-dimensional mathematical model of the Snl1 branch, including high basal signaling and a Hog1-regulated negative feedback, shows that a system with basal signaling exhibits higher efficiency, with faster response times and higher sensitivity to variations in external signals, than would systems without basal signaling. Analysis of two other yeast MAPK pathways, the Fus3 and Kss1 signaling pathways, indicates that high intrinsic basal signaling may be a general property of MAPK pathways allowing rapid and sensitive responses to environmental changes.

Engineered synthetic biological devices have been designed to perform a variety of functions from sensing molecules and bioremediation to energy production and biomedicine. Notwithstanding, a major limitation of in vivo circuit implementation is the constraint associated to the use of standard methodologies for circuit design. Thus, future success of these devices depends on obtaining circuits with scalable complexity and reusable parts. Here we show how to build complex computational devices using multicellular consortia and space as key computational elements. This spatial modular design grants scalability since its general architecture is independent of the circuit’s complexity, minimizes wiring requirements and allows component reusability with minimal genetic engineering. The potential use of this approach is demonstrated by implementation of complex logical functions with up to six inputs, thus demonstrating the scalability and flexibility of this method. The potential implications of our results are outlined.